![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
文章平均质量分 69
pigpig_fly
开一个博客,希望可以把一些基础的知识总结起来,和大家一起共享。
展开
-
贪心法——背包问题【通俗易懂】
贪心法——背包问题一、概述 贪心法把一个复杂问题分解为一系列较为简单的局部最优选择,每一步选择都是对当前的一个扩展,直到获得问题的完整解。二、适用范围 典型应用是求解最优化问题,而且对许多问题都能得到整体最优解。 注意:由于贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优,这种局部最优选择并不总获得整体最优解,但通常能获得近似最优解。三、背包问题【问题】 给定n个物品和一原创 2016-12-11 19:51:15 · 6983 阅读 · 3 评论 -
回溯法——八皇后问题【通俗易懂】
回溯法——八皇后问题【通俗易懂】因为最近在学习算法,所以今天在这里对回溯法中的八皇后问题,进行一下归纳和总结,真的是用不能再通俗的语言去解释了,看不懂请自绝与人民。一、基本定义回溯法(back track method)是在包含问题的所有可能解的解空间树中,从根结点出发,按照深度优先的策略进行搜索,对于解空间树的某个结点,若满足约束条件,则进入该子树继续搜索,否则将以该结点为根结点的子树进行剪枝。二原创 2016-12-07 21:50:05 · 18191 阅读 · 6 评论