【NOIP动态规划专题】采药2 (Standard IO)
来源:互联网 发布:你不知道的js中文pdf版 编辑:程序博客网 时间:2024/05/20 04:26
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?
题解:
1:我们可以先用一个二位数组记录每种情况的个数,之后再把每一种背包都拆分成若干份,使得这若干份小背包通过组合,可以组合出1~背包数中的每一种可能。
2:还可以观察范围以v分为10类,再01背包。
代码:
for i:=1 to 10 do
qsort(1,num[i],i);
for i:=0 to t do
for j:=1 to 10 do
if b[i,j]<num[j] then
if f[i+j]<f[i]+a[b[i,j]+1,j] then
begin
f[i+j]:=f[i]+a[b[i,j]+1,j];
b[i+j]:=b[i];
b[i+j,j]:=b[i,j]+1;
end;
1 0
- 2540. 【NOIP动态规划专题】采药2 (Standard IO)
- 【NOIP动态规划专题】采药2 (Standard IO)
- JZOJ8.11(C组)【NOIP动态规划专题】采药2 (Standard IO)
- 【NOIP动态规划专题】采药2
- 采药2 (Standard IO)
- jzoj P1029【NOIP动态规划专题】电子眼
- 【NOIP动态规划专题】最大利润
- JZOJ 3418. 【NOIP动态规划专题】选课
- JZOJsenior1168.【NOIP动态规划专题】合唱队形
- NOIP专题复习——专题二:动态规划基础
- JZOJ3418. 【NOIP动态规划专题】选课(2017.8DP&贪心专题)
- 采药--动态规划
- 采药 动态规划
- 动态规划-采药
- 动态规划:采药
- 动态规划 采药
- 动态规划―采药
- 高中OJ1771. 【NOIP动态规划专题】烽火传递
- 分享2个功能的js代码(去掉数组里重复的项、数组或对象深拷贝)
- linux文件类型
- 获取header头及获取乱码网页的解决
- 算法
- hdu5831 Rikka with Parenthesis II(水)
- 【NOIP动态规划专题】采药2 (Standard IO)
- 3000门徒内部训练绝密视频(泄密版)第4课:Scala模式匹配、类型系统彻底精通与Spark源码阅读
- 微信公众平台开发3:订阅事件subscribe处理
- 数据结构实验之查找二:平衡二叉树
- jzoj2540 采药2
- URL联网的测试
- GCC通用makefile
- android studio导入PullToRefresh教程
- Spring AOP 基础(一)