第3-4课:爱因斯坦的思考题(下)

接上一课,我们继续分析搜索算法是如何实现的。 搜索算法实现 与其他穷举类算法一样,本问题的穷举法的实现也包含两个典型过程,一个是对所有状态的穷举过程,另一个是对状态的正确判定过程。本问题的穷举搜索过程明显比之前的几个题目复杂,因为每个状态有 5 个类型,每个类型都要对 5 个值进行排列组合。 枚举所有状态 前几课介绍了几个线性空间的搜索和树状空间的搜索的例子,这些例子中的状态都比较简单,可以边遍历
相关文章
相关标签/搜索