第 14 章 動的計画法¶
Abstract
小川は川へと注ぎ、河川は大海へと注ぐ。
動的計画法は小さな問題の解を集めて大きな問題の答えとし、一歩ずつ私たちを問題解決の彼岸へと導く。
章の内容¶
- 14.1 動的計画法入門
- 14.2 動的計画法の問題特性
- 14.3 動的計画法の問題解決の考え方
- 14.4 0-1 ナップサック問題
- 14.5 完全ナップサック問題
- 14.6 編集距離問題
- 14.7 まとめ
Abstract
小川は川へと注ぎ、河川は大海へと注ぐ。
動的計画法は小さな問題の解を集めて大きな問題の答えとし、一歩ずつ私たちを問題解決の彼岸へと導く。