边工作边刷题：70天一遍leetcode: day 88-5

• 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也可情况，都能直接算出来。