南阳理工OJ_题目49 开心的小明
2014-05-10 18:57
288 查看
#include <iostream> #include <cstring> using namespace std; int dp(); struct data { int v; int p; }; int n; int m; data a[30]; int d[30010]; int main() { int T; cin >> T; while(T--) { cin >> n >> m; for(int i = 1; i <= m; i++) cin >> a[i].v >> a[i].p; memset(d, 0, sizeof(d)); cout << dp() << endl; } } int dp() { for(int i = 1; i <= m; i++) { for(int j = n; j >= a[i].v; j--) d[j] = d[j] > (d[j-a[i].v] + a[i].v * a[i].p) ? d[j] : (d[j-a[i].v] + a[i].v * a[i].p); } return d ; }
相关文章推荐
- 南阳理工OJ_题目52 无聊的小明
- 开心的小明(南阳oj49)(01背包)
- 题目49:开心的小明
- NYOJ 题目49开心的小明(01背包)
- 南阳理工OJ_题目50 爱摘苹果的小明
- NYOJ--49(动态规划)-题目----------------------------- 开心的小明
- 南阳理工acm 49开心的小明
- NYOJ 题目49 开心的小明 (01背包)
- 开心的小明(南阳oj49)(01背包)
- nyoj 49 开心的小明 【dp&&贪心】
- 南阳理工OJ_题目303 序号互换
- 南阳理工OJ_题目308 Substring
- 南阳理工OJ_题目10 skiing
- nyoj49开心的小明(01背包)
- nyoj 49 开心的小明
- nyoj 49 开心的小明
- nyoj49 开心的小明 01背包
- NYOJ 49 开心的小明(经典01背包水题)
- 南阳理工OJ_题目995 硬币找零
- 南阳理工OJ_题目311 完全背包