hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
2015-02-23 18:06
337 查看
简单的01背包
#include<iostream> using namespace std; int dp[105]; struct stu { int price,weight,sum; }; int main() { cin.sync_with_stdio(false); int t; cin>>t; while(t--) { int m,n; cin>>m>>n; stu a ; int i,j,s; for(i=0;i<n;i++) { cin>>a[i].price>>a[i].weight>>a[i].sum; } memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) { for(j=0;j<a[i].sum;j++) { for(s=m;s>=a[i].price;s--) { dp[s]=max(dp[s],dp[s-a[i].price]+a[i].weight); } } } cout<<dp[m]<<endl; } return 0; }
相关文章推荐
- 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汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包 入门题)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包问题)2191 HDU
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(01背包,多重背包)
- hdu 2191 HDU 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 HDU - 2191 (多重背包)
- HDU2191——悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(完全背包)