本文共 386 字，大约阅读时间需要 1 分钟。

区间dp

class Solution {public:    bool stoneGame(vector
   
    & piles) {        int N = piles.size();        // dp[L][R] 表示[L][R] 区间先手最大和后手最大        int dpA[N+1][N+1];        int dpB[N+1][N+1];        memset(dpA,0,sizeof(dpA));        memset(dpB,0,sizeof(dpB));        for(int l = N-1;l >=0; l--){            dpA[l][l] = piles[l];            for(int r=l+1;r
    
      dpB[0][N-1];    }};
    
   

转载地址：http://gnwji.baihongyu.com/