0/1 ナップサック問題

この 2 つを分けているのは表を埋める向きです。1 次元に圧縮したとき容量を昇順で回すと、更新済みの自分を読んで同じ品物を何個でも詰められる側になります。