摘要： 一、对动态规划的理解 基本思想： 把所要求解的问题划分为许多个子问题，但子问题之间是有联系的，然后求出子问题的最优解就是原问题的最优解了。与分治法不同的就是其子问题并非独立，是要求得每次子问题最后得出最优解。 具体步骤： 1、划分子问题，确定子问题边界，将问题求解转变成多步判断的过程； 2、定义优化 阅读全文