int result[1001][1001]
int DP(int card[],int start,int end,int result[][1001])
{
    int a,b,c,d;
    if(start+1==end) return max(card[start],card[end]);
    else if(result[start][end]!=0) return result[start][end]; /*instead of recursion*/
    
    if(card[start+1]>=card[end]){a=start+2;b=end;}
    else {a=start+1;b=end-1;}
    if(card[start]>=card[end-1]){c=start+1,d=end-1;}
    else {c=start;d=end-2;}
    result[start][end]=max(card[start]+DP(card,a,b,result),DP(card,c,d,result)+card[end]);
}

• Re:改成这样就行了： (9) adamgic 2006-03-11 00:42:53