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

class Solution {public:    bool PredictTheWinner(vector
   
    & nums) {        int N = nums.size();        int dpA[N+1][N+1];        int dpB[N+1][N+1];        memset(dpA,0,sizeof(dpA));        memset(dpB,0,sizeof(dpB));        for(int i=0;i
    
     =0;j--){                dpA[j][i] = max(dpB[j+1][i] + nums[j],dpB[j][i-1] + nums[i]);                dpB[j][i] = min(dpA[j+1][i],dpA[j][i-1]);            }        }        return dpA[0][N-1] >= dpB[0][N-1];    }};
    
   

转载地址：https://blog.csdn.net/ShellDawn/article/details/99903294 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！