- dp/recursion的方式和是不是game无关,和game本身的规则有关:flip game不累加值,只需要一个boolean就可以。coin in a line II是从一个方向上选取,所以1d dp,而coin in a line III是两个方向,所以是2d dp
- flip game II: 。
- https://repl.it/CeES
- https://repl.it/CeES/1 (find version)
- 错误点:
- minmax game中递归的优化条件是相反的,这题应该是对手False相当于当前True
- 注意minmax的memorization,一遍可以同时存两个值(对手的值)来speed up
- 注意find的用法,并且找到i并不会移动i,所以要i+=1
- https://repl.it/Cr9y (I)