摘要: 回溯法 一、回溯法 回溯法可以系统的搜索一个问题的所有解或者任意解。它在问题的解空间树中,按深度优先策略从根节点出发搜索解空间树,算法搜索至解空间树的任意一个结点时,先判断该节点如(子树)是否包含问题的解,如果肯定不包含,则跳过对其子树的搜索,逐层向其根节点回溯。否则,则按照深度优先的策略搜索子树。 阅读全文
posted @ 2019-10-06 11:56 subeiLY 阅读(3055) 评论(0) 推荐(0) 编辑
摘要: 分治算法一、算法设计与分析的基本概念一、算法二、算法设计三、算法的表示二、算法分析基础一、算法复杂度分析三、分治法一、递归的概念二、分治法的基本思想 一、算法设计与分析的基本概念 一、算法 算法是指解决问题的一种方法或一个过程。是若干指令的有穷序列。算法具有5个重要特性: (1)有穷性:算法必须在执 阅读全文
posted @ 2019-10-06 11:10 subeiLY 阅读(630) 评论(0) 推荐(0) 编辑