偶数个数字,甲乙轮流取,甲先手,问能否判断甲取得数字之和不小于乙

假设样例:7 5 9 4 7 5 8 4

先手每次可取第1个或者第8个,假如取1的话,以后甲可以有一直取奇数位置数的权利;取第8个,以后甲可以有一直取偶数位置数的权利。

那么就可以直接比较偶数和奇数位置的总和,这样甲可以优先选择和大的,保证了所得总和不小于乙

感觉本来自己已经说出了正解,但是被带歪了?还是自己太不坚定了,不够自信啊,当初那个什么都敢懵的少年呐
干啊

leetcode题目:https://leetcode.com/contest/weekly-contest-95/problems/stone-game/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值