【博弈】（一）拿硬币，巴什博奕，一些简单的规律

综述 博弈类问题有一种就是找到规律特别简单，找不到根本作不出来。前一段时间出去比赛被博弈给教育了，因此出个专题研究一下。ios 壹 1.最经典的拿硬币游戏 给定k个数字，a1~ak。共有x枚硬币。Alice和Bob轮流取硬币，一次只能取数列a中某项的枚数。A先取。取走最后一枚硬币获胜。双方都采起最优策略（废话），谁会赢。（假定a[]中必定有1）。web 这个题目是一个很是有趣的递归。 由必败状态递

>>阅读原文<<