解题思路:
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:635 |
K-进制数 (C++代码)浏览:855 |
简单的a+b (C语言代码)浏览:623 |
妹子杀手的故事 (C语言代码)浏览:684 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:544 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1417 |
本人酷爱递归实现很多问题,这里也是浏览:556 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:582 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:703 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:780 |