Question

求 C语言题目 采药 的解题思路 不是纯代码 要让我看得懂的 描述 详细点的。拜托各位了

题目 - 采药
描述
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？
关于输入
输入第一行有两个整数T（1 ≤ T ≤ 1000）和M（1 ≤ M ≤ 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
关于输出
输出包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
例子输入
70 3

71 100

69 1

1 2
例子输出
3
你说的 原理 我懂了 谢谢，
但是我 不明白 为什么还可以这么写？ 这么写 是对的 但是我根本 弄不懂
#include <stdio.h>
#include <string.h>
#define max(a,b) ((a)>(b)?(a):(b))
void main()
{ int a[1001];
int T,M;
scanf("%d%d",&T,&M);
memset(a,0,sizeof(a));
int j,i;
for( i=0;i<M;i++){
int t,v;
scanf("%d%d",&t,&v);
for(j=T-t;j>0;j--)if(a[j])
a[j+t] = max(a[j+t],a[j] + v);
a[t] = max(a[t],v); }
int ans = 0;
for(i=1;i<=T;i++)
ans = max(ans,a[i]);
printf("%d\n",ans);
}

Answer 1

根据输入的数生成一个草药的性价比数组
然后根据性价比数组优先采取高的草药 如果时间不够则降低性价比继续采取草药 直至时间结束 然后根据采集的草药计算出总价值
希望对你有帮组
输出3是错误的 因为不能达到最大价值
总时间：70分钟 药材种类：3
第1种药材 需要时间71分钟 价值100
第2种 69分钟 价值1
第3种 1分钟 价值2
答案应该是：70/1*2=140

Answer 2

我搞不懂的是为什么这题输出结果是3
按道理不是应该全才最后一株草药才能达到最大值么？最大值应该是2*70=140才对啊

Answer 3

建议你去百度下贪心算法
！ 你就懂的 为什么这样写了

Answer 4

路过.... 没听说过