NOIP普及组2005 采药 0-1背包

最新推荐文章于 2025-03-24 21:22:55 发布
原创 最新推荐文章于 2025-03-24 21:22:55 发布 · 678 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文提供了一道0-1背包问题的经典实例，并附上了完整的AC代码实现，通过本例可以深入了解0-1背包问题的解决思路及算法实现。

题目 https://vijos.org/p/1104

0-1背包模板题

AC代码 https://github.com/Kiritow/OJ-Problems-Source/blob/master/VIJOS/1104.cpp

Done~

NOIP2005采药
qym2008 的博客
01-23 421
具体我不多说了，其他请参考这篇博文 C++ Code: #include<bits/stdc++.h> using namespace std; int c[1001],w[1001]; int f[1001][1001]; int main() { int t,n; cin>>t>>n; for(int i=1;i<=n;i++) cin&g...
2005NOIP普及组真题 3. 采药
weixin_40252159的博客
06-03 353
1、题与 2006 年普及组第2题《开心的金明》一样，考察的都是01背包。2、直接套用01背包的一阶模板即可。b、每件物品的采药时间。
动规之-P1048 采药（dp）
JKR10000的博客
04-24 901
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰...
[NOIP2005普及组]采药(01背包)
domy79360的博客
06-14 257
题目描述 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一...
noip2005采药
weixin_30550271的博客
08-15 192
noip2005采药 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”...
【题解-洛谷】P1048 [NOIP 2005 普及组] 采药
最新发布
写代码的犄角旮瘩
03-24 1230
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
01背包问题详解 （P1048 [NOIP2005 普及组] 采药 题解）
HYC0907的博客
07-19 1228
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
P1048 [NOIP2005 普及组] 采药【C++】
weixin_49932603的博客
11-13 749
P1048 [NOIP2005 普及组] 采药
P1048 [NOIP2005 普及组] 采药
afrwwew的博客
05-26 1135
第i行第j列表示在背包容量为j千克时可以装1~i个物品的价值的最大值。洛谷P1048 [NOIP2005 普及组] 采药。这时候我们选收音机，发现不是最大值……枚举每一种可能性，再求出最大值。第一种做法：枚举（30分）。），就主要讲一下动态规划。先从一个小问题开始：？有一句话永远记住：！
NOIp2005 采药
01-16 533
1、0-1背包问题，注意可以不装满。推荐《背包九讲》。 #include #include #include using namespace std; struct node{     int t,v; }a[110]; int dp[10010]; int T,M; void ZeroOnePack(int cost,int weight){   for(int j=T
【noip 2005】 采药
apoieuyb59837的博客
09-25 139
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” ...
NOIP 2005 采药(DP)
不期而遇
08-12 537
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”   如果你...
【动态规划】Vijos P1104 采药（NOIP2005普及组第三题）
PHILIP0917的博客
08-15 163
题目链接： 　　https://vijos.org/p/1104 题目大意： 　　T时间，n个物品，每个耗时ti,可获得收益ci，求最大收益。 题目思路： 　　【动态规划】 　　01背包裸题。一维二维都过了，放个一维吧。 1 // 2 //by coolxxx 3 ////<bits/stdc++.h> 4 #include<i...
[NOIP2005 普及组] 采药
bz02_2023f2的博客
08-30 455
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。第一行有 22 个整数 TT（1≤T≤10001≤T≤1000）和 MM（1≤M≤1001≤M≤100），用一个空格隔开，TT 代表总共能够用来采药的时间，MM 代表山洞里的草药的数目。接下来的 MM 行每行包括两个在 11 到 100100 之间（包括 11 和 100100）的整数，分别表示采摘某株草药的时间和这株草药的价值。NOIP 2005 普及组第三题。
[NOIP2005]采药 T3
superbia的博客
12-18 509
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。
2005NOIP 采药简单DP
didu45535的博客
10-09 151
#include<stdio.h> #include<string.h> intt,n; inttime[101],v[101]; intf[101][1001]; voidDP() { inti,j; for(i=n-1;i>=0;i--) for(j=0;j<=t;j++...
采药 NOIP 2005 普及组
weixin_33856370的博客
03-20 163
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是...
noip2005 一维采药---恰 （背包dp）
把复杂的事情简单描述
08-17 1343
2773:采药 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的
NOIP 2005普及组 采药 详解
lzoi_hmh的博客
10-05 1237
思路简单的01背包裸题（如果不知道什么是01背包的话去搜一搜），用f[j]表示时间为j时的最优解 需要注意的是如果用一维，第二层循环内的j一定要从大到小逆推。因为当我们枚举到i，假设此时正在求解f[6]，我们需要用带到上一层的f[3]的值。如果是顺序枚举的话，那么第i-1层的f[3]（也就是不能取第i株草药的f[3]）的值很可能已经被第i层的f[3]（也就是能取第i株草药的f[3]）的值所覆盖了（
NOIP普及组2006-2018初赛及CSP-J试题解析
1. **NOIP2006普及组初赛4.1--全排列**：这道题可能涉及到排列组合的算法，如回溯法或递归，要求参赛者生成一个数字或字符的所有可能排列。 2. **NOIP2007普及组初赛4.2棋盘覆盖问题分治**：这是一道涉及分治策略的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值