标签:for include roc sample sam ret pac 代码 ace
10 6 3 2 1 1 3 3 1 4 8 2 6 9 2 2 8 3 3 9 3
【代码】
#include<iostream> #include<cstdio> using namespace std; int w[500],v[500],a[500][500],f[400]; int main() { int vv,n,t; scanf("%d%d%d",&vv,&n,&t); for(int i=1;i<=n;i++) { int p; scanf("%d%d%d",&w[i],&v[i],&p); a[p][++a[p][0]]=i; } for(int i=1;i<=t;i++) { for(int j=vv;j>=0;j--) { for(int k=1;k<=a[i][0];k++) { if(w[a[i][k]]<=j) f[j]=max(f[j],f[j-w[a[i][k]]]+v[a[i][k]]); } } } printf("%d",f[vv]); return 0; }
标签:for include roc sample sam ret pac 代码 ace
原文地址:http://www.cnblogs.com/zzyh/p/6749387.html