2020年12月18日
算法第五章作业及学期总结
摘要： 一、对回溯算法的理解 1.回溯法是一种以深度优先方式系统搜索问题解的算法，适合解组合数较大的问题，在通过遍历所有路径上，通过回溯筛除不可能的路径；在求解问题的所有解时，要回溯到根，且根节点的所有子树都要被搜索到才结束；回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束。 2.回溯法的步骤： （ 阅读全文
posted @ 2020-12-18 00:45 虾呀 阅读(128) 评论(0) 推荐(0) 编辑