2009年3月2日に、はてな京都オフィスで開催された アルゴリズムイントロダクション輪講 の第12回で「動的計画法」について発表しました。

資料をここにおいておきます。

分かりやすくしようと気合を入れてまとめたら165ページの大作になっちゃいました。無駄に長くてすいません。

アルゴリズムの設計と解析手法 (アルゴリズムイントロダクション)

• 作者: T. コルメン
• 出版社/メーカー: 近代科学社
• 発売日: 2007-03
• メディア: 単行本
• Amazon のレビューを見る