什么是动态规划 建立动态规划模型 什么样的问题适合动态规划? 我们用极限的思想来思考问题,假设现有问题规模为n 后来有增加了n个问题的规模。这两个状态间有什么关系我们极限讨论要满足以下两个条件: 1.假设n趋近无穷大,那么当前n个问题的最优解在后来n个数据到达时满足并不改变 2.假设n趋近1,那么当前的n将会影响再来的n。 动态规划解题三要素 当前状态如何由前面的状态确定dp数组的值代表什么dp数组的下标代表什么 动态规划二要素 代价 获利 代码 反推组成 优化 一维数组实现dynamic