算法精炼
Faracall
踽踽独行 忠于独特
展开
-
DFS深度优先搜索
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...原创 2019-04-06 20:04:02 · 153 阅读 · 0 评论 -
递归学习04132019
找重复: 1.找到一种划分方法 2.找到递推公式或者等价转换 都是父问题转化为求解子问题 找变化的量: 变化的量通常要作为参数 找到出口: 根据参数变化的趋势,对边界进行控制,适时的终止递归。 ...原创 2019-04-14 21:27:48 · 150 阅读 · 0 评论 -
贪心策略
什么是贪心 贪心算法和动态规划都是一种递推算法,均用局部最优解来推导全局最优解,是对遍历解空间的一种优化,当问题具有最优子结构时,可用动规,而贪心是动规的特例。 顾眼前: 遵循某种规则,不断(贪心地)选取当前最优策略,最终找到最优解。 特别的:当前最优未必是整体最优。 例子: 硬币问题(体会贪心思想) POJ-1700 区间问题及相关问题(区间调度,区间选点POJ1201,1328,区间覆盖问题P...原创 2019-07-12 12:16:50 · 231 阅读 · 0 评论