主题:"简单的背包问题"谁会用C++编出来??
问题二:简单的背包问题
问题描述
设有一个背包,可以放入的重量为S。现有N件物品,重量分别为W1,W2,…Wn,Wi(1<=I<=n)均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为S。
测试数据:
The number of object: 3
Total weight=7
Weight of each object:9 6 2
Output:
Not find
The number of object: 5
Total weight=10
Weight of each object:1 6 2 7 5
Output:
Number: 1 Weight: 1
Number: 3 Weight: 2
Number: 4 Weight:7
问题描述
设有一个背包,可以放入的重量为S。现有N件物品,重量分别为W1,W2,…Wn,Wi(1<=I<=n)均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为S。
测试数据:
The number of object: 3
Total weight=7
Weight of each object:9 6 2
Output:
Not find
The number of object: 5
Total weight=10
Weight of each object:1 6 2 7 5
Output:
Number: 1 Weight: 1
Number: 3 Weight: 2
Number: 4 Weight:7