動的計画法(DP, Dynamic Programming)について 最近やたらと動的計画法という単語を聞くので、基本をまとめておく。 動的計画法とは？ 動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の…