动态规划-采药问题 [原题+题解]

最新推荐文章于 2022-06-13 18:00:12 发布
最新推荐文章于 2022-06-13 18:00:12 发布
阅读量2.1k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mollnn/article/details/52159844
版权
本文探讨了1775号题目——采药问题，该问题属于经典的0-1背包问题。通过动态规划的方法，可以有效地求解如何在给定限制下最大化收集药物的价值。
摘要由CSDN通过智能技术生成

这里的采药问题是一个典型的0-1背包。


原题（引用OPEN JUDGE）

1775:采药


总时间限
最低0.47元/天 解锁文章
Mollnn
关注
【动态规划】采药问题
qq_42397914的博客
07-29 828
原题连接 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ 输入 输入的第一行有两个整数T（1 <= T <= 1000）
采药
weixin_33912445的博客
10-12 140
采药 【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如...
采药问题
mmdev
08-03 204
【问题描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果...
采药题解
Fighter_sky的博客
12-16 672
采药（曾经的第一道dpQAQ） 题解： 首先这是一道动态规划，动态规划是什么呢，总之这是一种综合多种决策求全局最优解的算法。动态规划的原理类似于分治，将待求解问题分为多个子问题求解，但与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。 那么我们结合题目来看看，每棵药都有价值和时间两种属性，我们要在规定时间内采到最有价值的药，那么可以开一个f数组，表示当剩left时间时可以采到的最大价值，那么我们就可以得到本题的状态转移方程： dp[left]=max(dp[left],dp[
【动态规划】采药
weixin_43249938的博客
08-03 134
【动态规划】采药 贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】采药 时间限制: 1 Sec内存限制: 64 MB 题目描述 山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值，在一段时间内如何让采到的草药价值最大。 输入 第一行有两个用空格隔开的整数T和M（1≤T，M≤100），T代...
JakeLin-[ACM训练]采药-DP/01背包-题解
我是JakeLin，欢迎你来到我的博客~
04-08 193
01背包经典题型，采用DP（动态规划）的做法 采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。
算法 || 1616 疯狂的采药 完全背包问题 c语言题解
weixin_47029896的博客
09-23 244
(原题链接) [https://www.luogu.com.cn/problem/P1616] 无脑简单版 #include <stdio.h> long long max (long long a, long long int b) { return (a > b) ? a : b; } int main() { int t, m; scanf("%d%d", &t, &m); long long b [10000001][1000.
第13期：动态规划-dp题集
qq_57351574的博客
03-23 1303
1 P7972 [KSN2021] Self Permutation
NOI2.6.1775采药 题解(C++)
jerry20183的博客
02-28 861
NOI2.6.1775采药 题解(C++) 由热爱Minecraft的一小学生创作： 今天的题目跟动态规划有关，这是一道非常经典的题目。。。的加强版，呵呵~ 真正的原题，查看请点击 题目如下()： 1775:采药 总时间限制: 1000ms 内存限制: 65536kB 描述 史蒂夫辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他...
动态规划_1048采药
07-07
动态规划 采药 用滚动树组实现.代码简洁,值得下载. 代码简洁,值得下载.
C++采药题解
banxiji1857的博客
08-25 466
##算法 裸01背包。 ##分析 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品(部分或全部)恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-w[i]]+c[i]}。 这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生...
【算法分析与设计】动态规划解决疯狂的采药问题
付费专栏已不再维护，请勿购买
03-13 929
基于动态规划解决疯狂的采药问题，Java编程实现，洛谷P1616题
动态规划采药问题
l2953156709的博客
06-13 440
动态规划采药问题
动态规划-蓝桥杯-入学考试-采草药问题
Bazingaea的博客
03-16 1788
动态规划虽然归结为是算法，但它给出的其实是解决某一类问题的思路，并不是有特定的代码或者数学公式。 刚开始接触动态规划都会比较难理解，我自己理解也不是很深刻，本着通俗易懂的原则，做个记录。 1.什么样的问题可以用动态规划 要用动态规划的问题还是有很明显的特征的，最显著的就是子问题重叠，子问题重叠就是从最开始的问题引申出来的 子问题都是和开始问题极其相似的，除了数据不同其他问题形式都相
动态规划解决草药采集问题
qq_41513230的博客
12-03 1379
题目描述 小K是个苦命的孩子，他的师傅为了多赚钱，以减肥为理由，让他去采药，并说不完成不能吃饭。野地里有许多不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。要求在规定的时间t里，采到的草药的总价值最大。 输入要求 第一行有2个整数T(1≤T≤1000)和M(1≤M≤100)，一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。 接下来的M行每行包括两个在1到100之间包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。 输出要求 1个整数，表示在规定的时间内可以
动态规划——采药
qq_43102225的博客
03-27 518
动态规划——采药
动态规划:采药
July_xunle的博客
04-17 473
描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
【动态规划】poj2773采药问题
BananaTree
05-24 2724
http://poj.grids.cn/practice/2773/ 动态规划的入门题目，一年之前还非常抓狂，现在随手写写就ＡＣ了。。。。看来刷题还是很有用的。。。 #include #include #include using namespace std; int main(){ int totalTime,number,value[101],time[101],maxValue[1
华罗庚竞赛题解：动态规划优化乘积求解
动态规划的基本思想是将原问题分解为更小、相互关联的子问题，然后存储每个子问题的解，避免重复计算。在乘积最大化问题中，关键在于定义状态和状态转移方程。状态通常表示分割后的每个部分及其对应的乘积，而状态...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值