hdu-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
2015-02-07 23:43
288 查看
我想到的根本都不是背包问题,看来是我想得太简单了。。。
代码,借鉴别人的
代码,借鉴别人的
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; struct node{ int p,h,c,value; }s[300]; int main(){ int N,m; int n,sum; int dp[300]; int i,j,k,t,num; scanf("%d",&N); while(N--){ sum=0; scanf("%d %d",&n,&m); memset(dp,0,sizeof(dp)); for(i=0;i<m;i++) { scanf("%d %d %d",&s[i].p,&s[i].h,&s[i].c); // printf("%.2lf\n",s[i].value); } // sort(s,s+m,cmp); // for(i=0;i<m;i++) // printf("%.2lf %.2lf %.2lf %.2lf %.2lf\n",s[i].p,s[i].h,s[i].c,s[i].p*s[i].c,s[i].c*s[i].h); for(i=0;i<m;i++) for(k=0;k<s[i].c;k++) for(j=n;j>=s[i].p;j--) dp[j]=max(dp[j],dp[j-s[i].p]+s[i].h); printf("%d\n",dp ); } // while(1); return 0; }
相关文章推荐
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(01背包,多重背包)
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 HDU - 2191 (多重背包)
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(完全背包)
- 【DP|多重背包】HDU-OJ-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 - 悼念512汶川大地震遇难同胞—珍惜现在,感恩生活
- HDU - 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 (二进制优化多重背包)
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包基础题)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- 【HDU - 2191】悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包 三种解法】
- hdu 2191 hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- HDU 2191 - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包模板题)