2019年7月28日
LeetCode dp专题
摘要： 1. 动态规划的适用场景 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 2. 动态规划的基本思想 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。通常许多子问题非常相似， 阅读全文
posted @ 2019-07-28 22:51 demianzhang 阅读(523) 评论(0) 推荐(0) 编辑