P1048 采药
来源:互联网 发布:游戏开发用什么软件 编辑:程序博客网 时间:2024/05/01 15:38
题目描述
采每一株草药都需要一些时间,每一株草药也有它自身的价值,给你一段时间,在这段时间里,让采到的草药的总价值最大。
样例输入
70 371 10069 11 2
样例输出
3
思路
O(nm)和开心的金明一样都是01背包,对于每颗草药有两种选择,选或不选,再用滚动数组优化。
var n,m,i,j:longint; a,b,f:array[0..1000]of longint;begin read(n,m); for i:=1 to m do read(a[i],b[i]); for i:=1 to m do for j:=n downto a[i] do if f[j-a[i]]+b[i]>f[j] then f[j]:=f[j-a[i]]+b[i]; writeln(f[n]);end.
0 0
- P1048 采药
- P1048 采药
- P1048 采药
- 洛谷P1048采药题解
- 洛谷 P1048 采药
- 洛谷 P1048 采药
- 洛谷 P1048 采药
- 洛谷 P1048 Tyvj 1005 [NOIP2005 T3] 采药
- (ssl1045)P1048 采药(0/1背包)
- 【Luogu P1048 Luogu P1016】采药/疯狂的采药
- 洛谷P1048 采药(DP,0-1背包)
- 采药
- 采药
- 采药
- 采药
- 采药
- 采药!
- 采药
- IO流_FileOutputStream写出数据加入异常处理
- 全排列Permutations
- response.setContentType()中MIME参数类型总结
- 万亿级数据洪峰下的分布式消息引擎
- mysql存储过程和触发器 --- 一次很有意思的尝试
- P1048 采药
- 通过SQL Server命令行启动及停止SQL服务的方法
- JVM(java 虚拟机)内存设置
- Leetcode——468. Validate IP Address
- [ SSH 两种验证方式原理 ]
- 关于安卓开发关闭系统软键盘问题
- java基本语法-static关键字
- mongodb的启动及相关操作
- 方维o2o V5.06:新增全功能微信公众平台模块+微店系统+代理商模块+外卖预定模块+三级分销系统模块