摘要: 目录回溯算法骑士巡游问题DFS 解法求解思路代码编写结果分析剪枝策略优化代码编写结果分析 回溯算法 蛮力法是对整个解空间树中的所有可能解进行穷举搜索的一种方法,但是只有满足约束条件的解才是可行解。在满足约束条件的前提下,只有满足目标函数的解才是最优解,因此结合目标函数进行搜索就有可能减少搜索空间。回 阅读全文
posted @ 2021-01-16 11:35 乌漆WhiteMoon 阅读(5402) 评论(12) 推荐(2)