解题思路:
参考01背包问题思路。
注意事项:
参考代码:
#include<stdio.h>
void caiyao();
void kaicai(int *value,int *time,int M,int T);
int sumvalue[102][1001];
#define max(x,y) (x)>(y)?(x):(y)
int main(){
int T,M,i;
int value[100],time[100];
while(scanf("%d%d",&T,&M)!=EOF){
for(i=1;i<=M;i++)
scanf("%d%d",&time[i],&value[i]);
kaicai(value,time,M,T);
}
return 0;
}
void kaicai(int *value,int *time,int M,int T){
int m,t;
for(m=1;m<=M;m++){
for(t=1;t<=T;t++){
if(time[m]<=t)
sumvalue[m][t]=max(sumvalue[m-1][t-time[m]]+value[m],sumvalue[m-1][t]);
else
sumvalue[m][t]=sumvalue[m-1][t];
}
}
printf("%d\n",sumvalue[M][T]);
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:487 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:732 |
C二级辅导-同因查找 (C语言代码)浏览:585 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:390 |
奖学金 (C++代码)浏览:2008 |
【亲和数】 (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1420 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:475 |
WU-小九九 (C++代码)浏览:1684 |
1157题解浏览:715 |