DP動態規劃

****************************************************************************************** 動態規劃（英語：Dynamic programming，DP）是一種在數學、計算機科學和經濟學中使用的，通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。 動態規劃常常適用於有重疊子問題和最優子結構性質的問題

>>阅读原文<<