解题思路:
注意事项:
参考代码:
#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 人评分
点我有惊喜!你懂得!浏览:1403 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:539 |
C二级辅导-计负均正 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:620 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
简单的a+b (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
wu-理财计划 (C++代码)浏览:837 |
字符逆序 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |