動態規劃

什麼是動態規劃 維基百科上的解釋：動態規劃(dp)是一種在數學、管理科學、計算機科學、經濟學和生物信息學中使用的，通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。 我的理解：將原問題分解得到的各個子問題。在求解過程中，保存解決的子問題，在需要時可以輕鬆找出。這樣就避免了大量的無意義的重複計算。再通俗一點的解釋，爸爸讓小明計算1+1+1+1+1+1的結果，小明不用加六次，小明前面計算過了

>>阅读原文<<