就算内心讨厌也要学会微笑^_^,这个世界不会在乎你的感受。

摘要: 1.Hill Climbing 不同于DFS或BFS,爬山法采用了启发式的搜索策略。通过使用评估函数,根据具体情况,扩展评估函数值大的或者小的进行扩展节点。 对于8-puzzle问题,f(n)表示节点n处误置个数。按f(n)大的先入栈,先扩展f(n)小的。每次扩展都是扩展当前,也即局部最小的节点。 阅读全文
posted @ 2017-12-25 00:53 Syntax 阅读(192) 评论(0) 推荐(0) 编辑