sicily 1342. 开心的金明
2014-01-05 15:05
260 查看
//转化成01背包问题 #include <stdio.h> #include <iostream> #include <memory.h> using namespace std; int dp[30001]; int main() { int N,m; while(cin >> N)//相当于背包中能承载的重量 { cin >> m;//相当于物品个数 int w[26],v[26];//w相当于背包中每个物品的重量,v为价值 for(int i = 0;i < m;i++) { cin >> w[i] >> v[i]; } memset(dp,0,sizeof(dp)); dp[0] = 1; for(int i = 0;i < m;i++) for(int j = N;j >= w[i];j--) dp[j] = max(dp[j],dp[j - w[i]] + w[i] * v[i]); cout << dp << endl; } return 0; }
相关文章推荐
- ( Sicily1342) 开心的金明(week 8)
- sicily 1342 开心的金明
- [sicily]1342. 开心的金明
- Sicily 1342 开心的金明
- sicily 1342 开心的金明 DP
- Sicily 1342. 开心的金明
- sicily 1342. 开心的金明
- 第六周:( Sicily1342) 开心的金明(c++)
- Sicily 1342. 开心的金明
- sicily 1342 开心的金明
- 1342. 开心的金明
- Sicily.1342.开心的金明&&Sicily.1146.采药
- RQNOJ -PID2 / 开心的金明
- 开心的金明
- 开心的金明
- 洛谷 1060 开心的金明
- 落谷11月月赛——不开心的金明
- sicily 1346. 金明的预算方案
- Sicily 1346 金明的预算方案
- wikioi 1115 开心的金明