摘要: 1. 你对动态规划算法的理解 动态规划常常适用于有重叠子问题和最优子结构性质的问题,用时往往远少于平时用的解法。分开解决问题的时候,许多子问题非常相似和相同,为此可以尝试将所解决过的子问题记录下来,下次使用就不需要重新计算,动态规划法仅仅解决每个子问题一次,从而减少计算量,提高了效率。 2. 分别列 阅读全文
posted @ 2018-11-04 23:52 liujieyu 阅读(118) 评论(0) 推荐(0) 编辑