2020年12月20日
第五章作业及期末总结
摘要： 对回溯法的理解 回溯算法其实就是广度优先的搜索尝试过程，与广度优先不同的地方在于剪枝以及限界函数，当发现已不满足求解条件时，就沿路径“回溯”返回上一级节点，尝试别的路径。回溯法的关键就两点：1.结束条件，什么时候会结束该分支的回溯（每个分支各自独立，隔离），不然就会陷入无限循环。2.下步执行，下一步 阅读全文
posted @ 2020-12-20 11:56 唯安～ 阅读(79) 评论(0) 推荐(0) 编辑