簡介動態規劃

這篇博文其實我是不想、也不敢寫的，因爲自己還是半知半解，但又怕自己看了很久的東西和做題得來的體會以後給忘了，所以，還是寫下了。個人水平確實有限，若有錯誤的地方，歡迎指出！ 參考了《算法導論（原書第3版）》和網上的博客。   一、動態規劃的原理 1、動態規劃的用處： 動態規劃與分治法相似，都是通過組合子問題的解來求解原問題。動態規劃通常是用來求解最優化問題（optimization  problem

>>阅读原文<<