部分和問題

スポンサーリンク
アルゴリズム

【動的計画法】部分和問題の典型パターン4種類の問題を解く(Python)

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