2020年12月16日
摘要: 算法第五章作业及学期总结 一、算法第五章——回溯法 1. 对回溯算法的理解 回溯法就是一种高配版穷举法。它是对问题构造出解空间树之后,利用有条件的深度优先遍历进行搜索。相比穷举式搜索法,回溯法可以通过限界函数、约束函数进行剪枝,从而提高搜索的效率。 void Backtrack(int t) {// 阅读全文
posted @ 2020-12-16 10:50 刘熳如 阅读(174) 评论(0) 推荐(0) 编辑