【競プロ】動的計画法 (DP)

競技プログラミングが強くなるためには動的計画法をマスターしなければなりません。

動的計画法とは　　← フィボナッチ数列のところまですごくわかりやすいです！
　　　　　　　　　　　ナップサック問題のところは難解かもしれません。

ナップサック問題とは、
与えられたアイテムの中から、重さの制約内で最大の価値を持つアイテムの組み合わせを見つける問題。

動的計画法とは「メモ化」
　　　　　　　「表を埋めていく」

動的計画法とは　　← YouTube動画です。 私はすごく好きな解説です。「途中までのベストを記録する」

動的計画法とは　　←

【過去問】
ABC032　D問　　　各アイテムは一度しか選べない (0/1ナップサック問題)

ABC153　E問　　　個数制限なし

ABC099　C問

ABC369　D問　　　解説を書いてみました。