动态规划问题理解

今天和杨哥、蒋、章师兄突然间讨论到了动态规划， 半天搞不出来，于是乎查了一些资料，理解如下： 动态规划的三个性质 最优子问题：A到C的最优解中的B到C的那一段也一定是B到C的最优解 无后效性：A到B的问题和B到C的问题无耦合，可以分别单独求解 重叠子问题：A到B和B到C的问题属于一类问题，可以用同一套公式写出 下面看两类代表性的动态规划问题 gridworld类型 如上图，从左上角到右下角求一条权

>>阅读原文<<