解题思路:
注意事项:
参考代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define max(a,b) a>b?a:b
int main(){
int *ly,t,m,value,time,i;
scanf("%d %d",&t,&m);
ly=(int*)malloc(sizeof(int)*(t+1));
memset(ly,0,sizeof(int)*(t+1));
for( i=0; i<m; i++){
scanf("%d %d",&time,&value);
for( int j=t; j>=time; j--){
ly[j]=max(ly[j],ly[j-time]+value);
}
}
printf("%d",ly[t]);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:694 |
C二级辅导-统计字符 (C语言代码)浏览:746 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:642 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:668 |
字符串比较 (C语言代码)答案错误????浏览:597 |
兰顿蚂蚁 (C++代码)浏览:1045 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:577 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1420 |
局部变量作函数返回值的问题浏览:981 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:587 |