2020年3月8日
动态规划，0/1背包，完全背包(找零钱），套路
摘要： #动态规划 从递归+cache逐渐过渡到递推 动态规划问题的一般形式就是求最值。 求解动态规划的核心问题是穷举。 动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。 而且，动态规划问题一 阅读全文
posted @ 2020-03-08 21:08 four_z 阅读(535) 评论(0) 推荐(0)