2019年12月19日

算法第五章作业

摘要： 算法第五章作业 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。由于回溯算法类似枚举法，时间复杂度较高，往往通过限界函数和约束函数进行剪枝，从而降低时间复杂度。 2.请说明“子集和”问题的解空间 阅读全文

posted @ 2019-12-19 21:08 tinyea 阅读(76) 评论(0) 推荐(0)