第 14 章   動的プログラミング

Abstract

川が流れて海に注ぐように、

動的プログラミングは小さな問題の解を織り合わせて、より大きな問題の解へと導きます。一歩一歩進んで、最終的な答えが待つ彼岸へと向かいます。

章の内容

• 14.1   動的プログラミング入門
• 14.2   DP問題の特性
• 14.3   DP問題解決アプローチ
• 14.4   0-1ナップサック問題
• 14.5   無制限ナップサック問題
• 14.6   編集距離問題
• 14.7   まとめ