Codevs 1102 采药 01背包模板
来源:互联网 发布:百度推广和优化的区别 编辑:程序博客网 时间:2024/06/07 18:55
#include <cstdio>#include <cstring>#include <queue>#include <cstdlib>#include <iostream>using namespace std;#define MAXN (100+10)#define MAXT (1000+10)int c[MAXN], w[MAXN];int dp[MAXN][MAXT];int main(){ int T, M; cin >> T >> M; for(int i = 1; i <= M; i ++) scanf("%d%d", &c[i], &w[i]); for(int i = 1; i <= M; i ++) for(int j = 1; j <= T; j ++) if(j-c[i] >= 0) dp[i][j] = max(dp[i-1][j], dp[i-1][j-c[i]]+w[i]); else dp[i][j] = dp[i-1][j]; cout << dp[M][T] << endl; return 0;}
#include <cstdio>#include <queue>#include <iostream>#include <cstring>using namespace std;#define MAXN (100+10)#define MAXT (1000+10)int w[MAXN], c[MAXN];int dp[MAXT];#define max(u,v) (u>v?u:v)int main(){ int T, M; cin >> T >> M; for(int i = 1; i <= M; i ++) scanf("%d%d", &c[i], &w[i]); for(int i = 1; i <= M; i ++) for(int j = T; j >= 1; j --) if(j-c[i] >= 0) dp[j] = max(dp[j], dp[j-c[i]]+w[i]); cout << dp[T] << endl; return 0;}
0 0
- Codevs 1102 采药 01背包模板
- [01背包]vijos1104 采药(01背包模板
- 【codevs 1102】采药
- CodeVS 1102 采药 题解
- codevs 1102 采药
- 采药 01背包
- 01背包????采药
- 【01背包】采药
- 采药问题 01背包
- 【01背包】采药
- 采药(01背包)
- 采药(01背包)
- OpenJudge_P1775 采药(01背包)
- 01背包 采药2
- 1775:采药 01背包
- 疯狂的采药(完全背包模板)
- 01背包问题-采药例题
- 采药(01背包改编)
- VMware10安装ubuntu14.04
- WolframAlpha 的使用
- SASS安装教程详解
- C++ 位域
- 第九周项目2-对称矩阵压缩存储的实现与应用
- Codevs 1102 采药 01背包模板
- java中unicode与字符串之间的互相转换
- 微服务架构的基础框架选择:Spring Cloud还是Dubbo?
- JavaWeb:JavaScript
- 第九周 项目4-广义表算法库及应用(2)
- mongodb warning
- 统计字符串中字符出现的次数(TreeMap、HashMap)
- Matlab中的图形句柄(转载)
- ThinkPHP3.2.3生成二维码