メモ

yukicoderでゆるふわgolf

2017-06-20から1日間の記事一覧

yukicoder No.527 ナップサック容量問題

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