2020年11月1日
LeetCode动态规划一：基本框架
摘要： 动态规划框架 动态规划：Dynamic Programming 动态规划问题的一般形式就是求最值 → 穷举 动态规划的穷举特点在于这类问题存在重叠子问题，如果暴力穷举，效率极其低下。所以一般通过备忘录或者DP table用空间来优化穷举的过程，避免不必要的计算。 动态规划三要素：重叠子问题、最优子结 阅读全文
posted @ 2020-11-01 16:03 柳叶昶 阅读(192) 评论(0) 推荐(0)