1950年代にBellmanが提唱した数理計画の代表的な手法。 「何かをする最適な方法を見つける問題」において有効に働く。 大きな問題を「形が同じでより小さい問題」に帰着させる。 計算過程での結果はすべて数表に保存しておく。 その時々で最適な値を選択する…