想必读者都喜欢玩游戏,力扣(LeetCode)中与游戏相关的题目有很多,它们场景各异,从问题角度可以分为求解和博弈两大类。虽然这里的游戏无法提供感官刺激,但在解题过程中可以为你带来同样的快乐。博弈类的问题我们留在第12章专门分析,本章将重点关注求解类游戏。
几乎每一种算法思想都能够在游戏的世界里找到归宿,使用什么样的思路通常要在看透问题的本质后才能判断,用下面几道题目来验证你是否可以过关吧。