xiaohui987987的博客

原创 01背包

01背包 01背包题目 给了很多个物品，W和V是两个数组，第i个物品重量是W[i],价值是V[i]。背包最大承受重量为n。如何让这个背包装的价值最大。 01背包就是每个物品只有一件。定义一个和（物品总个数+1）的数组，当判断出这个物品需要装进去时候就置为1，不装进去置为0。这个就是这个数组。这也是为啥叫做01背包。 粘贴一个题目过来 int W[6] = {0 , 2 , 5 , 3 ,...