非常有价值的一个OI难题（01背包问题）

天赋异禀的孩子想要成为一名最杰出的外科医生。为了实现这一目标,他决定拜附近最有威望的外科医生为师。这位经验丰富的外科医生为了让这位年轻人看出自己的才能,给他出了一个难题:他把他带到了一个布满草药的山洞里并告诉他说："孩子,这个山洞里有一些不同的草药,每一株都需要一些时间去采集,同时每一株也有它自身的价值。我会给你一段时间,在这段时间里你可以采集一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药总价值最大。" 如果你是辰辰,请问你能完成这个任务吗？

输入

在输入的第一行有两处数值T（满足条件：T \in [1, 1\text{e}+3]）与M（满足条件：M \in [1, 1\text{e}+2]），它们以空格分隔开。这些数值分别表示可用时间长度与山洞中草药的数量。随后的每一段都包含两处数值：其中一处表明采摘某株草药所需时间量与另一处标示该株草药的价值量。

输出

输出一行提示信息，在限定时间内能采集到的草药的最大总价值

输出一行提示信息，在限定时间内能采集到的草药的最大总价值

    //01背包问题 
    #include<stdio.h>
    int max(int a,int b);
    int main()
    {
    int t,m,dp[101][1001],cv[101],ct[101],i,j;