摘要: 算法第五章作业 对回溯算法的理解 其实,在我看来,对于回溯法思路的一个简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于: 图的深度优先搜索 二叉树的后序遍历 其中分支限定法思想类同于:图的广度优先遍历以 阅读全文
posted @ 2019-12-19 09:35 愿我如苔 阅读(138) 评论(0) 推荐(0) 编辑