2017-06-20から1日間の記事一覧
問題はこちら No.527 ナップサック容量問題 - yukicoderまずは普通に01ナップサック問題を解く必要があるが、そのときのDPのやりかたとして2通り考えられる。1つ目は、問題文の表にあるように、d[i]に「重さi以内で得られる価値の最大値」を保存する方法 #d…
問題はこちら No.527 ナップサック容量問題 - yukicoderまずは普通に01ナップサック問題を解く必要があるが、そのときのDPのやりかたとして2通り考えられる。1つ目は、問題文の表にあるように、d[i]に「重さi以内で得られる価値の最大値」を保存する方法 #d…