Notebook

2018-06-30から1日間の記事一覧

🐜(6/30)

動的計画法,解答見てあ〜ってなることしか出来なくて萎える. 動的計画法01 ナップサック問題 重量と価値が$w_i,v_i$である$N$個の荷物を,重量の総和が$W$を超えないように選んでナップサックに詰め込んだとき,価値の総和の最大値を出力せよ. 手法1 メモ…