-
背包专题的附录参考代码-（HDUACM201303版_07）
资源介绍
附录：01背包参考代码（2602）
#include
#include
using namespace std;
int dp[1001], v[1000], p[1000];
inline int max(int a, int b) { return a>b?a:b; }
int main()
{ int c;
scanf("%d", &c);
while (c--) {
int n, V, i, j;
scanf("%d %d", &n, &V);
for (i=0; i=v[i]; j--)
dp[j] = max(dp[j], dp[j-v[i]] + p[i]);
printf("%d\n", dp[V]);
}
}