OpenJudge-Noi 1775:采药（0-1背包问题）

最新推荐文章于 2023-06-11 17:10:05 发布
原创 最新推荐文章于 2023-06-11 17:10:05 发布 · 636 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客详细介绍了OpenJudge上的Noi 1775题目，主要探讨如何解决经典的0-1背包问题。通过实例解析，解释了如何运用动态规划策略来确定物品的选择，以达到最大价值，同时满足背包容量限制。
总时间限制: 
1000ms 
内存限制: 
65536kB
描述
辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

如果你是辰辰，你能完成这个任务吗？
输入
输入的第一行有两个整数T（1 <= T &
最低0.47元/天 解锁文章
1775:采药 （动态规划）
TheLegendOfZelda的博客
06-14 1616
描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰...
九度oj 题目1123：采药
binyuapple的专栏
02-10 941
题目描述： 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。 为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。 我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药
[C++]背包问题（1）：洛谷 采药 01背包模型详解
weixin_62712365的博客
05-07 2336
[原题] [输入样例] 70 3 71 100 69 1 1 2 [输出样例] 3 [解题思路] 给出M个草药，每个草药分别对应两个参数：草药价值val及采摘时间time，要求不超过T（即最大采摘时间）的时间内能采摘的草药最大总价值为多少（注：每个草药不可重复采摘）。 这是最典型的01背包模型：现有一个容量为C的背包，给出数个物品，每个物品占用固定的容量，拥有固定的价值，你需要对每一个物品作出取（1）或不取（0）的抉择，使得最终获得的总价值最大。 可以看出，本题仅仅是将01背包中的容
OpenJudge_P1775 采药(01背包)
BeiYu
11-27 1043
总时间限制: 1000ms 内存限制: 65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪
NOI 2.6 动态规划 1775:采药
da_kao_la的博客
06-11 568
题目来源：http://noi.openjudge.cn/ch0206/1775/1775:采药总时间限制: 1000ms   内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时...
OpenJudge-NOI-1.4.02-输出绝对值
just_panlei的博客
05-12 88
输出绝对值
OpenJudge-NOI-1.1.06-空格分隔输出
just_panlei的博客
05-01 195
空格分隔输出
【OpenJudge-NOI-1.1-06:空格分隔输出】
just_panlei的博客
03-24 369
OpenJudge-NOI-1.1-06:空格分隔输出
OpenJudge-NOI-1.5.02-财务管理
just_panlei的博客
06-11 316
财务管理
NOIP2005普及组第3题 采药　（背包问题）
蔡军帅
03-15 612
NOIP2005普及组第3题 采药　　　 时间限制: 1 Sec  内存限制: 128 MB提交: 50  解决: 23[提交][状态][讨论版][命题人:外部导入] 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些...
采药
smoggyxhdz的博客
08-22 446
问题 B: 采药 时间限制: 1 Sec  内存限制: 128 MB 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。 医师为了判断他的资质，给他出了一个难题。 医 师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时
OpenJudge 2.6-1775 采药
岂曰无衣，与子同袍
08-24 581
分析 这就是一道简单的0-1背包问题，采药所用的时间相当于重量，可以直接使用0-1背包的状态转移方程。 代码实现如下#include<cstdio> #include<algorithm> using namespace std; int n,W,f[105][1005],w[105],v[105],ans; int main() { scanf("%d %d",&W,&n);
1775:采药
C20190733_ZT的博客
08-23 1299
1775:采药 总时间限制: 1000ms 内存限制: 65536kB 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，
1775_采药
QiaoRuoZhuo的专栏
07-31 466
/* Name: 1775_采药 Author: 巧若拙 Date: 30-07-17 16:26 Description: 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。 医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药， 采每一株都需要一些时间，每一株也有它
【模板题】动态规划 NOI ：1775:采药 —— 01背包问题
Always_ease的博客
05-31 540
点击打开链接#include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;string.h&gt; using namespace std; int dp[101][1001]={0}; struct P//结构体的编写方法 { int t,val; bool operator &lt; (const P &amp;a)const...
1775:采药（最长上升子序列）
weixin_34297704的博客
06-06 133
1775:采药 查看 提交 统计 提问 总时间限制:1000ms内存限制:65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值...
1775:采药 01背包
JUST CODE IT
08-15 399
题目链接 很简单的一个01背包问题 #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n,m; cin>>n>>m; int value[10000],weight[10
1775:采药( 2.6基本算法之动态规划)
扣扣biubiubiu~
09-15 517
1775:采药总时间限制: 1000ms 内存限制: 65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值