首页 > TAG信息列表 > P1048
P1048 [NOIP2005 普及组] 采药
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。【背包动态规划】P1048 [NOIP2005 普及组] 采药
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价P1048 采药
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define mem(a) memset(a,0,sizeof(a)) #define sc1(a) scanf("%lld",&a) #define sc2(a,b) scanf("%lld%lld",&a,&b) #define sc3(a,b,c) scanf("%lld%l洛谷 P1048 采药
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1048 这是一道典型的01背包问题（有代价，有价值），其动态转移方程为： AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 int ti[10005], val[10005], dp[10005]; 7 8 int main(){ 9P1048 采药
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。洛谷P1048 采药
题目OJ地址 https://www.luogu.org/problemnew/show/P1048 https://vijos.org/p/1104 题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他洛谷【P1048】采药
浅谈\(DP\)：https://www.cnblogs.com/AKMer/p/10437525.html 题目传送门：https://www.luogu.org/problemnew/show/P1048 像这种给你\(n\)个物品，每个物品有占用体积和价值，求\(m\)体积的背包能装下的最大的价值的问题就是\(01\)背包问题。 我们可以设\(f[i][j]\)表示从前\(i\)个物品中