采药问题 c语言程序,采药-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include

#include

#define max 10000

int f[max][max]={0};

int time[max]={0};

int value[max]={0};

int MAX(int a,int b)

{

if(a>b)

return a;

else

return b;

}

int main()

{

int T,M;

scanf("%d%d",&T,&M);

int i;

int j;

for(i=1;i<=M;i++)

{

scanf("%d%d",&time[i],&value[i]);

}

for(i=1;i<=M;i++)

{

for(j=1;j<=T;j++)

{

if(j

{

f[i][j]=f[i-1][j];

}

else

{

f[i][j]=MAX(f[i-1][j],f[i-1][j-time[i]]+value[i]);

}

}

}

printf("%d",f[M][T]);

}