解题思路:
注意事项:
参考代码:
#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++代码)写到一半,等有心情回来补全浏览:887 |
【蟠桃记】 (C语言代码)浏览:2222 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:390 |
C语言训练-字符串正反连接 (C语言代码)浏览:622 |
字符串问题 (C语言代码)浏览:1521 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1293 |
C语言训练-数字母 (C语言代码)浏览:649 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:633 |
【金明的预算方案】 (C++代码)浏览:940 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:941 |