解题思路:虽然超时了,不过还想贴一下昂
递归思路来做的
把所有可能性算一遍,暴力了一点
注意事项:
参考代码:
#include<stdio.h>
#include<string.h>
struct node{
int a,b;
};
typedef struct node list;
list A[105];
list s;
int sum,k;
int T,M;
void jisuan(int star,list s ){
if(star==k){
if(s.b>sum){
sum=s.b;
}
return;
}
int i;
int x=s.a;
int y=s.b;
//printf("s.a=%d\n",y);
for(i=star;i<k;i++){
s.a+=A[i].a;
if(s.a<=T){
s.b+=A[i].b;
//printf("s.b=%d\n",s.b );
if(s.b>sum){
sum=s.b;
//printf("sum=%d\n",sum);
}
jisuan(i+1,s);
}
s.a=x;
s.b=y;
}
}
int main(){
scanf("%d %d",&T,&M);
int i,t1,t2;
k=0;
sum=0;
for(i=0;i<M;i++){
scanf("%d %d",&t1,&t2);
if(t1<T){
A[k].a=t1;
A[k].b=t2;
k++;
}
}
//paixu(k);
int star=0;
s.a=0;s.b=0;
jisuan(star,s);
printf("%d\n",sum);
return 0;
}
0.0分
0 人评分
回文串 (C语言代码)浏览:2859 |
字符串对比 (C语言代码)浏览:1413 |
成绩转换 (C语言代码)浏览:1008 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1162 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:863 |
1009题解浏览:752 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:597 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:840 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:393 |