只以面试为目的，395 lintcode Coins in a line II这种题目是不是最好直接放弃？

Description
There are n coins with different value in a line. Two players take turns to take one or two coins from left side until there are no more coins left. The player who take the coins with the most value wins.
Could you please decide the first player will win or lose?

If the first player wins, return true, otherwise return false.


Example 1:

Input: [1, 2, 2]
Output: true
Explanation: The first player takes 2 coins.
Example 2:

Input: [1, 2, 4]
Output: false
Explanation: Whether the first player takes 1 coin or 2, the second player will gain more value.

理解答案有困难，不是很想浪费时间在这里。。什么公司会考这种DP题。
BTW请问LEETCODE上有没有类似的题目

博弈题并不罕见，直接在leetcode上搜Game可以搜到不少，解法基本是数学证明或DP
DP的目标函数是每个状态下先手是否必胜（对于只有胜负没有分数的博弈）或先手可以得到的最大收益（对于有分数的零和博弈）
状态转移方程是：当前状态的函数值等于走一步能达到的状态的DP函数值中的最小值（因为走一步能达到的状态是对手先手，我们要尽量让对手少得分）

g面经出现过类似题

不会做也看不懂答案就别研究了， 何必难为自己？

有　输入脑筋急转弯题型　

一般来说除了几家有题库而且题库比较小的公司 比如dropbox, LinkedIn, Facebook这种之外的题  其他的题就是练练手而已 不过这道题没啥难理解的吧 博弈形dp考的还是挺多的

已明白，主要是刷心态有点崩。冷静一下 看两遍就理解了。