自分用メモ：動的計画法の章を読んでみた - ソフトウェアエンジニアの勉強ログ

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