摘要：动态规划 1、什么是动态规划 简单来说，就是之前的问题和现在的问题有关联性，需要记住之前做过的事或者记住之前计算得到的结果来帮助解决当前的问题。动态规划常常适用于有重叠子问题和最优子结构性质的问题 以空间换时间 2、适用情况 最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问 阅读全文