CodeVS 1102 采药 题解
来源:互联网 发布:淘宝客优惠券建站 编辑:程序博客网 时间:2024/06/07 13:50
恩……最简单的01背包问题
时间复杂度O(T*M)
空间复杂度O(T)
#include <cstdio>using namespace std;int T, M, t, v;int f[1000+2];int main() {scanf("%d %d", &T, &M);for(int i = 1; i<=M; ++i){scanf("%d %d", &t, &v);for(int j = T; j>=1; --j){if(j-t<0) f[j] = f[j];else f[j] = ((f[j]>f[j-t]+v)?f[j]:(f[j-t]+v));}}printf("%d\n", f[T]); return 0;}
阅读全文
0 0
- CodeVS 1102 采药 题解
- 【codevs 1102】采药
- codevs 1102 采药
- Codevs 1102 采药 01背包模板
- 20160317 CodeVS 1025 选菜,1102 采药,3324 新斯诺克
- 洛谷P1048采药题解
- luoguP1048 采药 题解
- 1102 采药
- 1102 采药
- codevs 2597 团伙 题解
- Codevs 1076 题解
- Codevs 1201 题解
- CodeVS 第四次月赛 题解
- Codevs 多米诺+覆盖题解
- 【codevs 1191】题解
- 【codevs 1369】题解
- 【codevs 2981】题解
- 【codevs 1690】题解
- 1043. 输出PATest(20)
- 制作简单图片木马
- 小试牛刀(二)
- c语言结构的存储分配小结
- Mysql常用30种SQL查询语句优化方法
- CodeVS 1102 采药 题解
- 剑指offer之重构二叉树
- 整数的二进制表达中有多少个1
- 深度剖解“IF表达式”底层实现过程
- Android中Context详解 ---- 你所不知道的Context
- 170720 混淆矩阵绘制+pandas读取数据(有点乱,后面抽空再整理)
- String字符串与字符(char类型)数组互相转换
- c++实现顺序表
- mongodb mac 安装