注意超时问题，一个题可能有很多种方法解决，但是想到解决方法的同时一定要考虑这个方法的复杂度，特别是对于acm的题，有可能出现超时的情况，很浪费时间
正式比赛中就很遗憾，血的教训。
下面贴上超时的代码并做出分析，下次绝不能这样了！！！！！！！！！！！！！！！！！！！！！！！！！！！！
Description
Input
Output
Sample Input
Sample Output
#include <stdio.h> #include <string.h> #include <stdlib.h> using namespace std; double ans[35], sum, Q, maxi; int cnt; bool vis[35]; void dfs(double sum) //传递参数的时候吧sum写成double类型了 { if(sum > Q) return; //printf("sum = %.2lf\n", sum); for(int i = 0; i < cnt; i++) { if(!vis[i] && sum+ans[i] <= Q) //这里没加等于号，忽略等于的时候也可行 { vis[i] = 1; sum += ans[i]; if(sum > maxi) maxi = sum; dfs(sum); sum -= ans[i]; vis[i] = 0; } } } int main() { double A, B, C, y; int N, m; char x; //freopen("input.txt", "r", stdin); while(scanf("%lf%d", &Q, &N) && N) { sum = 0; cnt = 0; maxi = 0; memset(vis, 0, sizeof(vis)); for(int i = 0; i < N; i++) { int flag = 0; scanf("%d", &m); A = B = C = 0; while(m--) { getchar(); scanf("%c:%lf", &x, &y); switch (x) { case ‘A‘: A += y; break; case ‘B‘: B += y; break; case ‘C‘: C += y; break; default: flag = 1; break; } } if (flag==0 && A<=600 && B<=600 && C<=600 && A + B + C <= 1000 && A+B+C <= Q) { ans[cnt++] = A + B + C; //printf("ans[%d] = %lf\n", cnt-1, ans[cnt-1]); } } dfs(0); printf("%.2lf\n", maxi); } return 0; }
原文：http://www.cnblogs.com/rain-1/p/4899608.html