2020年12月20日
算法第五章作业及学期总结
摘要： 1. 对回溯算法的理解 回溯算法算是一个比较暴力的算法，简单来说就是遍历所有可能性，一条路走到底，万一发现走不通就回退一步重新走，然后从所有可能结果中找出最优的解，然而在实际应用中，我们可以在算法内加入剪枝函数进行剪枝，减去那些不再优于最优解或者不可能找到答案的分支，这样可以大大优化算法的时间复杂度 阅读全文
posted @ 2020-12-20 10:59 郑辰 阅读(132) 评论(0) 推荐(0) 编辑