/*题目描述：无界背包问题。给定一个背包的容量W以及n种物品的价值p[i]及重量w[i]，求使背包恰好装满的物品价值的最大值，如不存在，则输出impossible。HDOJ 1114*/#include<iostream>#include<vector>#include<assert.h>#include<cstring>using namespace std;const int N = 500+10;struct Coin{ int price; int weight;};Coin coin[N];int f[10000+10]; //f[i] Read More