描述

在蒙德城，有传说中的宝藏分布在城市的两端，其中包含了珍稀的宝物和神之遗物。两位来自不同阵营的冒险家——你（玩家 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";
}