2017-08-03 自分用メモ:動的計画法の章を読んでみた 数学基礎知識 「これなら分かる最適化数学」の「動的計画法」の章を読んだ 動的計画法は実装したことがあるので、簡単に読み飛ばした 以下は、その際のメモ(整理していない) 基本的には以下の問題 今までは、経路最適問題で考えていたけど数式的に追えたのが良かった 連続的な変数でも、離散値で近似してしまうという発想があるのか 十分に実際的な最適解が得られるそう 問題を上手に、動的計画法におとしこめるか?というのが重要になる気がした のときに、logを取ればよいというのは面白い 逆に、制約条件がのときに、logをとってとするのも面白い なお、はてなで数式を書く時は以下を参照すると良い はてなブログのTeX記法で数式を書く時用のチートシートと注意点 - ぴよぴよ.py