動的計画法

私がアルゴリズムの勉強を始めてから、最初にぶつかったのが、動的計画法（DP）でした。深く理解するために、具体例を用いて、これでもかという程に詳しく解説したつもりです。ここでは、動的計画法を用いて、様々なタイプの部分和問題（ナップサック問題に類似している問題）を解く方法を解説します。