![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题目
zhengwangsun
这个作者很懒,什么都没留下…
展开
-
贪心算法详解
贪心算法一、基本概念贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。能使用贪心算法的题目很少,但是一...原创 2019-03-11 16:03:32 · 1429 阅读 · 0 评论 -
回溯问题详解
回溯问题一、基本概念回溯算法实际上是一个枚举的过程,在搜索尝试过程中寻找问题的解,发现不满足求解回溯返回。基本思想:在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。1、若用回溯法求问题的所有解时,要回溯到根,且...原创 2019-03-29 16:41:11 · 2777 阅读 · 3 评论