今天讲了01背包问题，是动态规划中很经典的一类题目，多重背包和完全背包都由它拓展而来，时间复杂度一般是O(n^2),在不优化的情况下，空间复杂度是O(n^2)，使用滚动数组优化后可以降至O(n)