题目1455:珍惜现在,感恩生活
2017-04-26 13:38
239 查看
#include <iostream> #include <algorithm> #include <queue> #include <vector> #include <cstring> #include <string> #include <string.h> #include <stdio.h> #include <cmath> #include <map> #include <functional> #include <set> using namespace std; //1455 非二进制划分版本 int dp[101],pri[101],wei[101],cnt[101]; int C,n,m,p,h,c; int main(){ //freopen("input.txt","r",stdin); while(cin>>C){ while(C--){ cin>>n>>m; for(int i=1;i<=m;i++){ cin>>p>>h>>c; pri[i]=p; wei[i]=h; cnt[i]=c; } for(int i=0;i<n+1;i++) dp[i]=0; for(int i=1;i<=m;i++){ for(int k=1;k<=cnt[i];k++){ for(int j=n;j>=pri[i];j--){ dp[j]=max(dp[j],dp[j-pri[i]]+wei[i]); } } } cout<<dp <<endl; } } return 0; } /************************************************************** Problem: 1455 User: cust123 Language: C++ Result: Accepted Time:10 ms Memory:1520 kb ****************************************************************/
相关文章推荐
- 题目1455:珍惜现在,感恩生活
- 题目1455:珍惜现在,感恩生活(多重背包问题)
- 题目1455:珍惜现在,感恩生活
- [Jobdu] 题目1455:珍惜现在,感恩生活
- 题目1455:珍惜现在,感恩生活 多重背包问题
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (这个只是题目名字) (多重背包)
- 九度 1455:珍惜现在,感恩生活(多重背包)
- 九度OJ 1455 珍惜现在,感恩生活 (多重背包)
- [原]hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (这个只是题目名字) (多重背包)
- HDOJ 题目2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包问题)
- 题目103:珍惜现在,感恩生活
- 九度OJ 1455: 珍惜现在,感恩生活
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活{ 多重背包} (题目真长啊啊啊啊~)
- 九度OJ-1454,1455-Piggy-Bank,珍惜现在,感恩生活
- [原]hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (这个只是题目名字) (多重背包)
- 九度OJ 1455 珍惜现在,感恩生活 -- 动态规划(背包问题)
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (这个只是题目名字) (多重背包)
- 九度OJ 1455 珍惜现在,感恩生活 -- 动态规划(背包问题)
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (这个只是题目名字) (多重背包)
- 九度笔记之 1455:珍惜现在,感恩生活