Leetcode877石子问题

最新推荐文章于 2024-06-20 21:23:57 发布

youn_hr

最新推荐文章于 2024-06-20 21:23:57 发布

阅读量27

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/SIYIY/article/details/133937760

版权

链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
public:
    bool stoneGame(vector<int>& piles) {
        int n = piles.size();
        int f[n][n];
        for (int i=0;i<n;i++) {
            f[i][i]=piles[i];
        }
        for (int i = n-1;i>=0;i--) {
            for (int j=i+1;j<n;j++) {
                f[i][j] = max(piles[i]-f[i+1][j],piles[j]-f[i][j-1]);
            }
        }
        return f[0][n-1] > 0;

    }
};