2019年12月13日
算法第五章作业
摘要： 1. 你对回溯算法的理解 回溯算法类似枚举，在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就回溯返回尝试别的路径。许多复杂的、规模较大的问题都可以使用回溯法，但需要通过剪枝降低程序的时间复杂度。 运用回溯法解题的关键要素有以下三点： (1) 针对给定的问题，定义问题的解空间； (2) 确定 阅读全文
posted @ 2019-12-13 16:18 超高校级的院长 阅读(145) 评论(0) 推荐(0) 编辑