【luogu P1048】【ybtoj】【背包问题课堂过关】【DP】【例题1】采药问题 &【NOIP2005 普及组】采药

最新推荐文章于 2024-05-26 20:45:12 发布
最新推荐文章于 2024-05-26 20:45:12 发布
阅读量190 收藏
点赞数
分类专栏： ybtoj / 一本通评测 luogu DP
版权声明：此博客为zzl小蒟蒻呕心沥血之作，麻烦亲~附上链接哦qwq
本文链接：https://blog.csdn.net/qq_39940018/article/details/117846664
版权
该博客介绍了NOIP2005普及组的一道采药问题，这是一个典型的01背包问题。题目要求在限定时间内，通过选择不同价值和消耗时间的草药，使总价值最大化。解题思路是采用动态规划的01背包模板，通过双重循环更新dp数组，最终得到最大价值。代码中展示了具体的实现过程。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
SSL_ZZL
关注
专栏目录
YbtOJ「动态规划」第1章 背包问题
glorious_dream的博客
08-21 451
采药问题 货币系统 宝物筛选 硬币方案 金明的预算方案 求好感度 购买商品 魔法开锁 购买礼物 课题选择
【luogu P5020】【ybtoj】【背包问题课堂过关】【DP】【例题2】货币系统 & 【NOIP2018 提高组】货币系统
蒟蒻的OI路
06-12 240
如果别的数可以组成当前数，那么当前数就不必要；设f[x]为最多用多少个数能组成x，f[x]=max(f[x], f[x - a[i]]+1)... （然后发现就是个完全背包...）
采药问题
mmdev
08-03 216
【问题描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果...
【ybt】【动态规划 背包 课过 例1】采药问题
你...你不要过来啊！！！
07-08 98
采药问题 题目链接：YbtOJ/Luogu 解题思路 01背包模板题。 code #include<iostream> #include<cstdio> using namespace std; int t,n; int f[110][1010]; int w[110],v[110]; int main() { cin>>t>>n; for(int i=1;i<=n;i++) scanf("%d%d",&w[i],&v[i
问题 H: 【一本通基础DP背包】NOIP2005 采药
m0_54615144的博客
08-02 120
问题 H: 【一本通基础DP背包】NOIP2005 采药 [题目描述] 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？......
采药 解题报告
behanga的专栏
05-14 829
Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如
【luogu P1880】【ybtoj 区间DP课堂过关 例题1】石子合并 & [NOI1995] 石子合并
蒟蒻的OI路
07-07 188
设f[i][j]为把i到j的石子合并需要的费用；在i到j中找一个‘切割点’m，f[i][j] = min(f[i][j],f[i][m]+[m+1][j])，再加上i到j的石子和
P1048 [NOIP2005 普及组] 采药
最新发布
afrwwew的博客
05-26 1030
第i行第j列表示在背包容量为j千克时可以装1~i个物品的价值的最大值。洛谷P1048 [NOIP2005 普及组] 采药。这时候我们选收音机，发现不是最大值……枚举每一种可能性，再求出最大值。第一种做法：枚举（30分）。），就主要讲一下动态规划。先从一个小问题开始：？有一句话永远记住：！
【luogu P4170】【ybtoj 区间DP课堂过关 例题2】木板涂色 & [CQOI2007]涂色
蒟蒻的OI路
07-08 273
设f[i][j]为染出i到j的颜色需要多少次 * 如果i和j位置最终要染的颜色相同，f[i][j]=min(f[i][j-1],f[i+1][j]) * 如果不一样，需要找一个‘切割点’m，f[i][j]=min(f[i][j],f[i][m]+f[m+1][j])
noip2005 一维采药---恰 （背包dp）
把复杂的事情简单描述
08-17 1272
2773:采药 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的
【Ybt OJ】[动态规划 第1章] 背包问题 [后半章]
绫
05-27 167
「「「动态规划」」」第111章 背包问题(((后222题))) 目录： D.硬币方案 E.金明的预算方案 一交一过真不错
【Ybt OJ】[动态规划 第1章] 背包问题 [前半章]
绫
05-22 136
「「「动态规划」」」第111章 背包问题(((前333题))) 目录： A.采药问题 B.货币系统 C.宝物筛选 A.A.A. 例题111 采药问题 洛谷linklinklink 分析： 这样的屑题真的需要分析吗 CODE： #include<iostream> #include<cstdio> using namespace std; const int N=2005; int w[N],c[N],f[N][N]; int main(){ int m,n; scanf(
【noip2005】 采药 - DP
weixin_30924239的博客
07-29 99
采药 描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。...
YbtOJ 背包问题课堂过关 例1 采药问题【DP】【背包】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
07-08 146
思路 这道题是01背包模板题， 我们根据题意可以得出动态转移方程 f[j]=max⁡{f[j−w[i]]+v[i]}f[j]=\max \left\{f[j-w[i]]+v[i] \right\}f[j]=max{f[j−w[i]]+v[i]} 需要注意的是，枚举时间的for要倒序，因为正序会使 iii 物品被放多次，不符合01背包要求。 代码 #include<iostream> #include<cstdio> using namespace std; int n,m,w[1..
（一维背包）P1048 [NOIP2005 普及组] 采药 (洛谷)
DOSICK的博客
02-13 219
题目链接 首先，这题是一道水的不能在水的题了 其次，我还是想说这题真的太水了，就是一模一样的01背包问题，输入输出都没改 就是改了一个题目背景 转化时间为背包容量和草药占的量 先讲一下二维dp： 让我假设现在的背包的容量是C=10； 物品编号：123 物品重量：564 物品价值：201012 用v[i]表示物品价值，w[i]表示物品重量，要使得放入背包的物品价值最大化，我们知道用贪心是不行的！ 所以接下来开始动规： 首先定义状态dp[i][j]以...
洛谷1048 采药 解题报告
weixin_30885111的博客
08-23 181
洛谷1048 采药 本题地址：http://www.luogu.org/problem/show?pid=1048 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会...
动态规划-采药问题 [原题+题解]
Mollnn
08-09 2157
这里的采药问题是一个典型的0-1背包。 原题（引用OPEN JUDGE） 1775:采药 总时间限制: 1000ms 内存限制: 65536kB 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩
P1048 [NOIP2005 普及组] 采药（动态规划）题解
yyh0910的博客
06-01 390
题目传送 这是一个背包的jiben
动态规划-问题示例与解题思路（采药问题 - nefu19）
QHjust的博客
05-03 722
题目： 有一个药圃中种了一些药材，采摘不同药材需要不同的时间，可以获得不同的收益，问在给定时间T内，采摘药材可以获得的最高的收益！ * 输入： 第一行输入两个整数T和M，分别为给定时间和药材的数量；第2至第M+1行输入药材的采摘时间t和价值* eg: 70 3 71 100 69 1 1 2 输出： 3解题思路： 设想在给定的时间t中，用了t1时间来采摘一定的药材
p1035 [noip2002 普及组] 级数求和
03-16
p1035 [noip2002 普及组] 题目要求计算一个级数的和。具体来说，给定一个正整数n，计算S=1-2+3-4+...+(-1)^{n+1}n的值。 我们可以把这个式子拆成两个部分，一个是奇数项的和，一个是偶数项的和。因为奇数项和偶数项...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值