寻找蒙德之宝（MiniMax）

描述

在蒙德城，有传说中的宝藏分布在城市的两端，其中包含了珍稀的宝物和神之遗物。两位来自不同阵营的冒险家——你（玩家 1）和你的对手（玩家 2）——决定通过一场游戏来决定谁能获得这些宝藏。你将先行动，接着你们将轮流从宝藏序列的任一端取走宝物，直到所有宝物都被取完。

游戏开始时，两位冒险家的宝物收集箱都为空。每一轮，你们可以从宝藏序列的左端或右端取出一件宝物（即，nums[0]或nums[nums.length -1]），并将其加入自己的收集箱中，取到的宝物将会从序列中移除（数组长度减1）。当所有的宝物都被收集完毕时，游戏结束。收集到更多宝物价值的冒险家将成为蒙德的宝藏猎人。如果你能确保自己在游戏结束时至少与对手持平或胜出，就认为你赢得了游戏。

输入

输入：nums = [1,5,2]

false 

输入：nums = [1,5,233,7]

 true

一个由整数表示的数组nums，其中的每个整数代表一件宝物的价值。

输出

输出true或false。如果玩家1能够赢得这场游戏，返回true；否则返回false。如果能成为胜者，返回 true。如果两人获得价值相等，同样认为玩家1获胜

代码实现：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
#define MAX 1000;

vector<int> v;

//dp[i,j]表示数组剩下部分下标为[i,j]时，当前玩家与另一个的分数之差最大值
//dp[i,j]=max(v[i]-dp[i+1][j],v[j]-dp[i][j-1])
int read_arr()
{
    string str;
    getline(cin,str);
    for(int i=0;i<str.length();i++)
    {
        if(isdigit(str[i]))
        {
            int t=0;
            while(isdigit(str[i]))
            {
                t*=10;
                t+=str[i]-'0';
                i++;
            }
            v.push_back(t);
        }
    }
    /*
    for(auto i:v)
    {
        cout<<i<<" ";
    }
    cout<<endl;*/
    return v.size();
}
void init(int);
int main()
{
    int n=read_arr();
    init(n);
    return 0;
}
void init(int n)
{
    int dp[n][n]={0};
    for(int i=0;i<n;i++)
    {
        dp[i][i]=v[i];
    }
    for(int i=n-2;i>=0;i--)
    {
        for(int j=i+1;j<n;j++)
        {
            dp[i][j]=max(v[i]-dp[i+1][j],v[j]-dp[i][j-1]);
        }
    }
    if(dp[0][n-1]>=0)
    {
        cout<<"true";
    }
    else cout<<"false";
}