算法——动态规划之石子游戏问题

力扣-877

这道题可以看成一个数学问题,因为它保证了堆数是偶数,且不会平局,容易知道两局的话,先手必胜,推想偶数局情况,拿四局来说,先手选第一堆可以确定第三堆,选第四堆可以确定第二堆,即他可以确定选偶数堆还是奇数堆,由条件限制可以得出,奇数堆和偶数堆必有一大,而先手可以自由选择,则胜负掌握在自己手中。所以直接返回true

假如去掉偶数堆这个条件限制,则会不会出现必输的情况?比如:1,100,3 则无论先取哪个,都是后手赢。

此时用什么方法来做?动态规划核心是什么?转换方程。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值