【算法设计与分析】（7）装载问题（01背包）

已知：n个集装箱，各个集装箱的重量和价值，轮船的载重量，输出：哪些集装箱装入轮船使得装入轮船的集装箱的总价值最大. 输入：    第一行 集装箱个数n（1<=n<=1000）    接下来N行为每个集装箱重量，价值Wi,Vi(1<=Wi,Vi<=1000)    最后一行轮船载重量Max 输出：     所有可能的组合方案（物品编号，编号从1开始）

例如： 输入：

5

1,1

2,2

3,3

4,4

5,5

5

输出：

case 1:

1

4

case 2:

2

3

case 3:

5

//====================================================//

当有多个最优解时，输出最优解的顺序为：

（1）首先按照不同最优解中选择的第1个集装箱的编号从小到大排序。

（2）当不同最优解中选择的第1个集装箱的编号相同时，按照选择的第2个集装箱的编号从小到大排序。当不同最优解中选择的第2个集装箱的编号相同时，