08 2021 档案
摘要：定义： 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。 即不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。 贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性（即某个状态以后的过程不
阅读全文
摘要：回溯法-深度优先算法 一、概述 回溯算法是把问题的解空间转化成了图或树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解和最优解。 基本思想类似于 图的深度优先搜索 二叉树的后续遍历 【分支限界法：广度优先搜索。思想类似于图的广度优先遍历。二叉树的层序遍历。】 详细描述：
阅读全文
