2018年12月19日
算法第五章作业
摘要： 1.你对回溯算法的理解（2分） 基本概念：回溯法是一个类似枚举搜索的过程，在这个过程中找到解，如果在搜索到一的结点的时候不满足题目要求，就回溯到上一个结点，再搜索别的路径是否为最优解。 特点：采用深度优先的搜索方法，若需要求问题的所有解，则回溯到根结点，若只需求一个解，则只需搜索到一个点即可结束。 阅读全文
posted @ 2018-12-19 21:51 imweili 阅读(360) 评论(0) 推荐(0) 编辑