背包问题中的二进制数组的作用

        前几天老师布置了一个实验作业，背包问题：

        给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在装入背包时，每种物品i只有两种选择：装入或者不装入。既不能装入多次，也不能只装入一部分。

（1）背包容量C为6，n为4，物品重量和价值如下图所示，如何选取使得背包总价值最大？使用穷举法编程实现。

（2）背包容量C为300，n为50，物品重量和价值在Excel中，如何选取使得背包总价值最大？使用穷举法编程实现。（从Excel中读取数据）

         我们先解决第一问。

         第一问有很多种解决办法。第一种是利用二进制数组解决；第二种是贪心算法。贪心算法emmmm我还没学，等几天我学了再来发表文章辣！我们先看看如何利用二进制数组解决背包问题。

        当时在网上搜到这个程序的时候很纳闷为什么要引入一个二进制数组，百度了也没有答案。然后去问了老师，现在分享一下。

        遇到这种不知道怎末办不理解的程序，最简单的办法就是代入。我们把题目中的数据代入进