力扣-877
这道题可以看成一个数学问题,因为它保证了堆数是偶数,且不会平局,容易知道两局的话,先手必胜,推想偶数局情况,拿四局来说,先手选第一堆可以确定第三堆,选第四堆可以确定第二堆,即他可以确定选偶数堆还是奇数堆,由条件限制可以得出,奇数堆和偶数堆必有一大,而先手可以自由选择,则胜负掌握在自己手中。所以直接返回true
假如去掉偶数堆这个条件限制,则会不会出现必输的情况?比如:1,100,3 则无论先取哪个,都是后手赢。
此时用什么方法来做?动态规划核心是什么?转换方程。
力扣-877
这道题可以看成一个数学问题,因为它保证了堆数是偶数,且不会平局,容易知道两局的话,先手必胜,推想偶数局情况,拿四局来说,先手选第一堆可以确定第三堆,选第四堆可以确定第二堆,即他可以确定选偶数堆还是奇数堆,由条件限制可以得出,奇数堆和偶数堆必有一大,而先手可以自由选择,则胜负掌握在自己手中。所以直接返回true
假如去掉偶数堆这个条件限制,则会不会出现必输的情况?比如:1,100,3 则无论先取哪个,都是后手赢。
此时用什么方法来做?动态规划核心是什么?转换方程。