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

最新推荐文章于 2024-07-19 14:01:00 发布
最新推荐文章于 2024-07-19 14:01:00 发布
阅读量610 收藏
点赞数
分类专栏： 每日一血First Blood 日常训练 DP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kiritow/article/details/52042122
版权

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

0-1背包模板题

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

Done~

Kiritow
关注
专栏目录
NOIP2005采药
qym2008 的博客
01-23 346
具体我不多说了，其他请参考这篇博文 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...
P1048 [NOIP2005 普及组] 采药
afrwwew的博客
05-26 982
第i行第j列表示在背包容量为j千克时可以装1~i个物品的价值的最大值。洛谷P1048 [NOIP2005 普及组] 采药。这时候我们选收音机，发现不是最大值……枚举每一种可能性，再求出最大值。第一种做法：枚举（30分）。），就主要讲一下动态规划。先从一个小问题开始：？有一句话永远记住：！
[NOIP2005普及组]采药(01背包)
domy79360的博客
06-14 193
题目描述 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一...
01背包问题详解 （P1048 [NOIP2005 普及组] 采药 题解）
最新发布
HYC0907的博客
07-19 936
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
noip2005采药
weixin_30550271的博客
08-15 142
noip2005采药 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”...
NOIp2005 采药
01-16 456
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 89
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” ...
2005NOIP普及组：采药
m0_62726485的博客
08-29 123
2005NOIP普及组：采药
洛谷 P1048 [NOIP2005 普及组] 采药
Lesiris的博客
08-21 616
经典01背包问题：采药
0-1背包问题（动态规划）附例题讲解——c++实现
ljj0803的博客
05-29 1548
例题描述 ——跑步 “梦之队”要参加市里组织的自由组合跑比赛，在比赛委员会临时给定的时间段中，各队自由 选择至少一名运动员参加，但是每个运动员的参赛时间都是一定的且不一定相同，而且每个 学校的队员只能在指定的时间段里参加跑步，即整个学校的参赛时间不能超过这个时间段。 现在已知道了每个运动员在指定的时间里可以跑多少米，如果你是教练，你将选择哪些运动 员参加比赛。使学校学“梦之队”的总成绩（跑的距离多少米）最高？ 输入格式 第 1 行有两个整数 S（1 ≤ S ≤ 1000）和 n（1 ≤ .
P1048 [NOIP2005 普及组] 采药 （背包）（动态规划）C++
qq_33794144的博客
04-21 756
题目： bp表格如上图 具体思路在注释中 #include<iostream> using namespace std; long long dp[1050][1050]={0}; int main() { long long t,m; long long time[1050]={0}; long long val[1050]={0}; cin>>t>>m;//时间 草药 for(long long i=1;i&l.
NOIP 2005 采药(DP)
不期而遇
08-12 489
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”   如果你...
【动态规划】Vijos P1104 采药（NOIP2005普及组第三题）
PHILIP0917的博客
08-15 125
题目链接： 　　https://vijos.org/p/1104 题目大意： 　　T时间，n个物品，每个耗时ti,可获得收益ci，求最大收益。 题目思路： 　　【动态规划】 　　01背包裸题。一维二维都过了，放个一维吧。 1 // 2 //by coolxxx 3 ////<bits/stdc++.h> 4 #include<i...
[NOIP2005]采药 T3
superbia的博客
12-18 452
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。
2005NOIP 采药简单DP
didu45535的博客
10-09 102
#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 107
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是...
noip2005 一维采药---恰 （背包dp）
把复杂的事情简单描述
08-17 1263
2773:采药 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的
NOIP 2005普及组 采药 详解
lzoi_hmh的博客
10-05 1079
思路简单的01背包裸题（如果不知道什么是01背包的话去搜一搜），用f[j]表示时间为j时的最优解 需要注意的是如果用一维，第二层循环内的j一定要从大到小逆推。因为当我们枚举到i，假设此时正在求解f[6]，我们需要用带到上一层的f[3]的值。如果是顺序枚举的话，那么第i-1层的f[3]（也就是不能取第i株草药的f[3]）的值很可能已经被第i层的f[3]（也就是能取第i株草药的f[3]）的值所覆盖了（
【NOIP2005普及】3.采药 题解
exgzc_123的博客
08-09 367
【NOIP2005普及】3.采药 【问题描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”   如果你是辰辰，你能完成这个任务吗？ 【输入文件】 输入文件medic.in的第一行
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、付费专栏及课程。

余额充值