2020年2月2日
动态规划 -- 01背包问题和完全背包问题
摘要： 时隔半年，再次回过头来看背包问题，突然感觉十分明朗了，不觉得空间降维很难理解了，以前死活理解不了这里为什么可以空间降维。 01背包问题： 如果使用dfs， 每件物品都有选和不选两种可能，把所有的情况都枚举一遍，可以得出一个最大价值，但是时间复杂度为O(2n),这个复杂度太高了。所以尝试使用动态规划来 阅读全文
posted @ 2020-02-02 15:15 Lucky小黄人^_^ 阅读(658) 评论(0) 推荐(0)