New Nussinovs, bottom up dp