34

问答题 34 /69

给50个硬币,面值可以不同,排成一排,两个人轮流取,只能从两端取,先取的人如何保证取到的币值大于等于另一个人

参考答案

看奇数位的数的和以及偶数位的数的和哪个大,若奇数位的大选第一个,否则选最后面的(这里假设奇数位和偶数位的和不同)若出现相同,可以采用动态规划的思路来做