摘要： 一、对动态规划的理解 基本思想： 将所要求解的问题划分为许多个子问题，但子问题之间是有联系的，然后求出子问题的最优解就是原问题的最优解了，举个例子，就像你要去一个地方，每走一段路都会遇到分岔口，不同走法路程不同，你想要走最少路程，需要逐步推出每一步的最优解都是上一个子问题的最优解，逐步得出原问题的最 阅读全文