博弈型动态规划

1 题型分析

1.1 题型

• 博弈就是两个人参与的游戏，一方先走
• 满足一定条件取胜

1.2 解法

• 状态：和其他不一样，从第一步开始分析

LintCode 394. Coins in a Line

n个硬币，每个人一次可以拿一个或者两个硬币，拿走最后一个硬币的人赢，给定n，求是否先手必赢？