動態規劃問題理解

今天和楊哥、蔣、章師兄突然間討論到了動態規劃， 半天搞不出來，於是乎查了一些資料，理解如下： 動態規劃的三個性質 最優子問題：A到C的最優解中的B到C的那一段也一定是B到C的最優解 無後效性：A到B的問題和B到C的問題無耦合，可以分別單獨求解 重疊子問題：A到B和B到C的問題屬於一類問題，可以用同一套公式寫出 下面看兩類代表性的動態規劃問題 gridworld類型 如上圖，從左上角到右下角求一條權

>>阅读原文<<