2016-09-21から1日間の記事一覧

動的計画法のアルゴリズム

動的計画法のアルゴリズムは以下の通り。 最適解の構造を特徴づける 最適解の値を再帰的に定義する ボトムアップに最適解の値を求める 最適解を構成する 1.最適解の構造を特徴づける 問題がより小さい問題に分けることができ、問題の最適解に小さく分けた…