2020年12月17日
算法——第五章作业及学期总结
摘要： 第五章 回溯算法 1. 你对回溯算法的理解 回溯算法，类似于上学期在数据结构中接触到的DFS（深度优先搜索），基本思路就是类比为一棵树分解成多种可能实现的路，并从根结点逐条遍历解空间树，若未找到解则倒回前一个结点，直到搜索到问题的一个解即可结束。 经典算法问题：（1）0-1背包问题 （2）旅行售货员 阅读全文
posted @ 2020-12-17 23:58 软件工程1902贺依 阅读(86) 评论(0) 推荐(0) 编辑