終了．かなり根気のいる作業だった．

小林さんが動的計画法の解説を書いていらっしゃることに気づき，とてもよくまとまっていて勉強になりました．http://www.nmri.go.jp/nav-trans/member/kobayashi/dp.html です．