- coins in a line I/II/III: check above 1.
- recursion的返回和dp[left][right]表示什么？假设game是[left,right]，那么player 1最多能得到多少
- II: 只pick一边，
- 注意别计算player 2 pick的值，只min
- 从右向左做dp目的是取值的index相同，其实无所谓，注意dp的init要从右边开始，也就是从最后取的开始
- III:
- player 1可以向左取，也可以右取，而player 2也是，player 2取min，player 1取max。
- <1即可为特殊情况，<2也可情况，都能直接算出来。