65,192
社区成员
发帖
与我相关
我的任务
分享取数游戏？
给出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 如果可以用贪心或者其他方法，请阐述原理
Input 两行，第一行一个整数n； 第二行有2*n个自然数。
Output 第一行：若A有必胜策略，则输出'yes'，否则输出'no'
Sample Input
4
7 9 3 6 4 2 5 3
Sample Output
yes
求教：1 思路清晰 2 如果可以用贪心或者其他方法，请阐述原理
...全文
请发表友善的回复…
发表回复
happytengfei 2010-11-02
- 打赏
- 举报
大家积极发言啊
werflychen 2010-10-29
- 打赏
- 举报
应该可以用搜索的方式实现。。貌似没有贪心性质
happytengfei 2010-10-29
- 打赏
- 举报
感谢楼上的回答，不过没有满意的答案，3楼说了博弈论，不过具体如何分析，博弈没说清楚
qq120848369 2010-10-28
- 打赏
- 举报
博弈论,随便看看就行..
