Description
设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。
问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。
如果有满足条件的选择,则此背包有解,否则此背包问题无解。
Sample Input
20 5 1 3 5 7 9
Sample Output
YES
#include <iostream>
using namespace std;
int a[1000];
int f(int w,int m)
{
}
int main()
{
}