第 14 章 動的計画法¶

概要
小川は河川に合流し、河川は大海へと注ぎます。
動的計画法は、小さな問題の解を集めて大きな問題の答えを作り、問題解決という対岸へ一歩ずつ導いてくれます。
この章の内容¶
- 14.1 動的計画法への第一歩
- 14.2 動的計画法の問題の特徴
- 14.3 動的計画法の解き方
- 14.4 0-1 ナップサック問題
- 14.5 個数制限なしナップサック問題
- 14.6 編集距離問題
- 14.7 まとめ
- 14.8 練習問題

概要
小川は河川に合流し、河川は大海へと注ぎます。
動的計画法は、小さな問題の解を集めて大きな問題の答えを作り、問題解決という対岸へ一歩ずつ導いてくれます。