- 算法通关之路
- 路志鹏 俞俊 海凡路 黄乐兴 李冰
- 257字
- 2021-10-15 18:32:06
总结
在解算法题的过程中,你还会遇到很多求解类游戏,尽管场景大相径庭,但从游戏过程来看,设计者常常会将条件控制在两个角度。
● 数字变化,通常是与数字有关的场景,有时会是纯数学游戏,大多数时候会用数值、个数、重量等概念表示。
● 位置移动,通常使用类似坐标、棋盘等的方法标记游戏的空间,求解过程或游戏胜负通常和位置的移动有关。
这类问题的本质是对解的穷举或搜索。相对简单的问题,通常会考查我们对迭代、递归等编程技巧的应用,需要掌握贪心算法的思路;复杂一些的问题一般会涉及求最优解和解的搜索,这时用到更多的是动态规划及回溯思想。