![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
zycongzz
这个作者很懒,什么都没留下…
展开
-
贪心问题(算法)
贪心算法贪心算法简介贪心算法的一般解题步骤贪心算法简介贪心算法的本质就是选择每一个阶段的局部最优,从而达到全局最优 。贪心算法的一般解题步骤贪心算法一般分为四个步骤将问题分解为若干个子问题找出合适的贪心策略求解每一个子问题的最优解将每个子问题的全局最优解堆叠为全局最优解...原创 2022-04-30 17:25:41 · 325 阅读 · 0 评论 -
回溯法(算法)总结
回溯法回溯法总结回溯法的通用模板组合问题组合问题示例思路组合++思路九键字母映射思路组合总和问题描述思路回溯法总结回溯法即回溯搜索算法,是一种搜索方式回溯法的效率问题:回溯法本质并不是什么高效的搜索方式,因为回溯法的本质是一种穷举的算法,要是需要对回溯法进行提高效率的操纵,可以对回溯树进行剪枝操作。回溯法的问题建模 回溯法的所有问题都是可以建模为数学问题,即将问题建模为树形结构。集合的大小是树的宽度,递归的深度构成了树的深度。回溯法所面对的问题组合问题: 在N个数字中按照一定的规则找到K个原创 2022-04-30 16:48:02 · 1330 阅读 · 1 评论