取数游戏?

happytengfei 2010-10-28 09:48:20
给出2n(n<=100)个自然数(小于等于30000)。将这n个自然数排成一列,游戏双方A和B从中取数,只允许从两端取数。A先取,然后双方轮流取数。取完时,谁取得数字总和最大为取胜方;若双方和相等,属B胜。试问A方是否有必胜策略?

Input 两行,第一行一个整数n; 第二行有2*n个自然数。

Output 第一行:若A有必胜策略,则输出'yes',否则输出'no'

Sample Input
4
 7 9 3 6 4 2 5 3
Sample Output
 yes

求教:1 思路清晰 2 如果可以用贪心或者其他方法,请阐述原理

...全文
370 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
happytengfei 2010-11-02
  • 打赏
  • 举报
回复
大家积极发言啊
werflychen 2010-10-29
  • 打赏
  • 举报
回复
应该可以用搜索的方式实现。。貌似没有贪心性质
happytengfei 2010-10-29
  • 打赏
  • 举报
回复
感谢楼上的回答,不过没有满意的答案,3楼说了博弈论,不过具体如何分析,博弈没说清楚
qq120848369 2010-10-28
  • 打赏
  • 举报
回复
博弈论,随便看看就行..

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧