ダイナミックプログラミングとは？毒舌で解説！

---

ダイナミックプログラミングとは、あたかも魔法のように最適化問題を解くための手法です。ただし、魔法の杖を振ったところで、誰でも簡単に結果が出るわけではありません。まあ、そもそも最適化問題解決に心血を注いでるのは、一部のオタクや偏愛したマニアたちだけですから、一般人はお呼びじゃないです。それに、これを使いこなすためには膨大な計算と記憶力が必要ですから、食器洗いの合間でも頭をひねる覚悟がいるのです。例えば、ダイエット中にチョコレートを誘惑するがごとく、計算式が待ち構えているわけですね。結局、ダイナミックプログラミングは、一見華麗に見えて実は相当手強い相手だということ。味わい深い糖分たっぷりのトリュフが、実はビターで渋いんですよ。

---