> bool DFS(const int &depth, const double &l, const double &r)
> {
>     if(depth==n)
>         return true;
>     int i;
>     for(i=1; i<=n; i++)
>     {
>         if(!data[i].visit)
>         {
>             if(l-data[i].left>=0 && r - data[i].right<=0)
>             {
>                 data[i].visit = true;
>                 if(DFS(depth+1,l-data[i].left,r - data[i].right))
>                 {
>                      printf("%d %d\n",data[i].loc,data[i].wei);
>                      return true;
>                  }    
>                 data[i].visit = false;
>             }    
>         }
>     }
>     return false;    
> }  

• 我这个只要impossible就挂 (0) sunmoonstar_love 2005-08-11 12:27:49
  • 你并没有记录状态啊！ (0) zhucheng 2005-08-11 12:46:59
    • 我不会，所以请教一下 (0) sunmoonstar_love 2005-08-11 12:52:43
      • 开个大数组 (0) sunmoonstar_love 2005-08-11 18:38:04