【DP】 HDOJ 5410 CRB and His Birthday
来源:互联网 发布:磊科网络尖兵设置 编辑:程序博客网 时间:2024/04/27 14:27
先做一遍01背包,再做一遍多重背包。
#include <bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 2005;int dp[maxn];void work(){int n, m;memset(dp, 0, sizeof dp);scanf("%d%d", &n, &m);while(m--) {int a, b, c;scanf("%d%d%d", &c, &a, &b);for(int i = n; i >= c; i--) dp[i] = max(dp[i], dp[i-c] + a + b);for(int i = c; i <= n; i++) dp[i] = max(dp[i], dp[i-c] + a);}printf("%d\n", dp[n]);}int main(){int _;scanf("%d", &_);while(_--) work();return 0;}
0 0
- 【DP】 HDOJ 5410 CRB and His Birthday
- HDOJ 5410 CRB and His Birthday DP背包
- HDOJ 5410 CRB and His Birthday
- Hdoj 5410 CRB and His Birthday【背包变形】
- HDOJ 5410 CRB and His Birthday(多重背包)
- 【HDOJ 1005】 CRB and His Birthday
- HDU 5410 CRB and His Birthday(DP)
- HDU 5410 CRB and His Birthday(DP)
- hdu 5410 CRB and His Birthday(01+多重背包 dp)
- CRB and His Birthday
- CRB and His Birthday
- CRB and His Birthday
- CRB and His Birthday
- CRB and His Birthday(HDUOJ--5410
- HDU - 5410 CRB and His Birthday
- HDU 5410 CRB and His Birthday
- hdu acm 5410 CRB and His Birthday
- HDU 5410 CRB and His Birthday
- python中做层次聚类,使用scipy.cluster.hierarchy.fclusterdata方法
- 触摸事件
- Oracle数据库包含四种文件类型
- 拷贝构造函数的参数为什么必须是引用?
- 二叉树中序遍历Binary Tree Inorder Traversal (Java)
- 【DP】 HDOJ 5410 CRB and His Birthday
- 指针数组
- HDU 1046.Gridland【非搜索,找规律】【8月25】
- 利用set过滤list里的重复元素2015-8-25
- html5扫描二维码
- Windows远程桌面使用
- 《Java实战开发经典》第五章5.4
- Linux下Jenkins的安装及配置
- android学习笔记之通过java源码设置EditText不可编辑状态