【c++回顾】3.1经典算法问题-0/1背包价值最大问题
问题描述：给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为C。应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？每种物品只有一个解题思路：有了遍历n维0/1数组的方法，我们可以直接遍历所有的结果，记录价值最大时的拿取方案，详见我的上一篇文章。查了一些现有的代码，因为自己有明确的解题思路，所以就没怎么看别人的解法。。。值得注意的是关于空间复杂度的问题，很多文章里...
