poj3134 Power Calculus IDA*

好端端的一道搜索题目，，，硬生生的被我弄成了乱搞题，，，枚举当前的maxd，深搜结果，然而想到的剪枝方法都没有太好的效果，，，最后用一个贪心乱搞弄出来了，，，

贪心：每次必用上一次做出来的数字与其他数字组合得到结果。

 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <vector>
 //#define debug
 int n;
 int maxd;
 int v1[];
 long long c[];

 bool check(void) {
     for (int i = ; i <= maxd + ;  i++)
         if (v1[i] == n) return ;
     return ;
 }

 bool h(int d) {
     if (v1[d] * c[maxd - d + ] < n) return ;
     return ;
 }

 bool dfs(int d) {
     if (d == maxd + ) {
 #ifdef debug
     for (int i = ; i < v1.size(); i++) printf("%d ", v1[i]);
     printf("\n");
 #endif
         if (check()) return ;
         return ;
     }
     if (h(d)) return ;
     for (int i = ; i <= d; i++) {
         v1[d+] = v1[d] + v1[i];
         if (dfs(d + )) return ;
         v1[d+] = abs(v1[d] - v1[i]);
         if (dfs(d + )) return ;
         v1[d+] = ;
     }
     return ;
 }

 int main () {
     c[] = ;
     for (int i = ; i <= ; i++) c[i] = c[i-] * ;
     while (scanf("%d", &n) ==  && n) {
         memset(v1, , sizeof(v1));
         v1[] = ;
         for (maxd = ; ; maxd++) {
             if (dfs()) {
                 printf("%d\n", maxd);
                 break;
             }
         }
     }
     return ;
 }