HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
来源:互联网 发布:软件界面设计要求 编辑:程序博客网 时间:2024/06/04 20:08
比较简单的多重背包问题
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=500;int n,m,w[maxn],c[maxn],num[maxn],dp[maxn];int main(){ int T; scanf("%d",&T); while(T--) {int cur=0;scanf("%d%d",&n,&m);for(int i=0;i<m;i++) scanf("%d%d%d",&w[i],&c[i],&num[i]);int ans=0;memset(dp,0,sizeof(dp));for(int i=0;i<m;i++){ for(int j=n;j>=w[i];j--) {for(int k=1;k<=num[i];k++) if(j>=k*w[i])dp[j]=max(dp[j],dp[j-k*w[i]]+c[i]*k);ans=max(ans,dp[j]); }}printf("%d\n",ans); } return 0;}
- hdu 2191 HDU 悼念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 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (背包问题)
- hdu 2191 (多重背包)悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活( 多重背包 )
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- android 把本地图片写入到SD卡其他目录中
- HDU-1712-ACboy needs your help
- UVA 11107(Life Forms-后缀数组+二分)
- HDU-2159-FATE
- hdu 1078 FatMouse and Cheese_记忆搜索
- HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 买不到的数目 蓝桥杯决赛
- 左旋字符串
- HDU-2546-饭卡
- flex复选框和下拉列表
- [时间投资法]第一章-为什么高效管理时间这样难
- How should i explain Dynamic Programming to a 4-year-old?
- NSString 为什么要使用copy,而不是retain?
- UVa10226 - Hardwood Species