总结

在解算法题的过程中,你还会遇到很多求解类游戏,尽管场景大相径庭,但从游戏过程来看,设计者常常会将条件控制在两个角度。

● 数字变化,通常是与数字有关的场景,有时会是纯数学游戏,大多数时候会用数值、个数、重量等概念表示。

● 位置移动,通常使用类似坐标、棋盘等的方法标记游戏的空间,求解过程或游戏胜负通常和位置的移动有关。

这类问题的本质是对解的穷举或搜索。相对简单的问题,通常会考查我们对迭代、递归等编程技巧的应用,需要掌握贪心算法的思路;复杂一些的问题一般会涉及求最优解和解的搜索,这时用到更多的是动态规划及回溯思想。