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;    
}  

• l 表示当前左支点转矩， r 是 右， 然后 那一个物体， 减去相应的转矩 (662) sunmoonstar_love 2005-08-11 11:50:18
  • 我这个只要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