はなちるのマイノート

はじめに 少し飛びましたが、前回の続きやっていきます。 www.hanachiru-blog.com 今回のテーマは「動的計画法」になります。 はじめに 概要 ロッド切り出し問題 動的計画法適応 トップダウン型の動的計画法 ボトムアップ型の動的計画法 部分問題グラフ 連鎖行列積問題 第一段階：最適括弧付けの構造 第２段階：再帰的な解…