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