摘要：昨天逛知乎，看见一个对完全背包时空复杂度优化的定量解法，觉得的非常好 于是，本篇博客，我将记录对01、完全背包中时间、空间复杂度优化的详解，作为昨天博客内容 动态规划——背包问题（一）01背包和完全背包 的补充 首先是题目 完全背包问题 从上一篇文章中我们先列出了最开始的完全背包状态转移方程： f[ 阅读全文

摘要：本次博客，我将记录自己对动态规划中背包问题的理解 01背包问题 首先问题如下： 有N件物品和一个容量为V的背包。第i件物品的质量是weight[i]，价值是value[i]。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。 具体思路： 对于第n件物品，如果它装不进当前的背 阅读全文