PDD 4.18笔试题
4.（1）题意：两人轮流取硬币，若硬币为奇数则只能取一个，若硬币为偶数则有两种选择：要么取一半，要么取一个。已知两人都很聪明，按照最优策略去取，求最后的分硬币结果。
（2）思路：博弈问题，两人的最优策略为，若当前为奇数，则只能取一个；若当前为偶数，则判断取一半之后是剩下偶数还是奇数，若剩下偶数则选择只取一个，否则取一半。这样可以让对方拿的尽可能少，让对方的选择尽可能少。注意 2是个特例，特判一下
类似资料：