解题思路:
注意事项:
参考代码:
#include<stdio.h>
int x[1010];
int main()
{
int T,M,i,j;
for(i=0;i<1000;i++){
x[i] = 0;
}
scanf("%d%d",&T,&M);
int time[M];
int value[M];
for(i=0;i<M;i++){
scanf("%d%d",&time[i],&value[i]);
}
for(i = 0;i < M;i++){
for(j = T; j >= time[i];j--){
x[j] = x[j]>(x[j-time[i]]+value[i]) ? x[j] : (x[j-time[i]]+value[i]);
}
}
for(i=0;i<1010;i++)
if(x[i]>x[0])
x[0]=x[i];
printf("%d\n",x[0]);
return 0;
}
0.0分
0 人评分