学习笔记——贪心算法-白红宇

学习笔记——贪心算法

阅读量：543 次

发布时间：2019-03-07

本文共 275 字，大约阅读时间需要 1 分钟。

算法思想

贪心算法的求解过程是多步判断，每步判断时不考虑子问题的计算结果，而是根据当时情况采取某种“只顾眼前”的贪心策略来决定取舍。

使用条件

贪心法适用于组合优化问题，该问题满足优化原则（一个最优决策序列的任何子序列本身一定是相对于子序列的初始和结束状态的最优的决策）

求解过程是多步判断过程，最终的判断序列对应于问题的最优解

判断依据某种“短视的”贪心选择性质，性质的好坏决定了算法的成败

贪心法必须进行正确性证明

典型应用

最优前缀码(Huffman算法)

最小生成树(Prim,Kruskal)

单源最短路径(Dijkstra)

补充

（，）

转载地址：http://zmncz.baihongyu.com/

你可能感兴趣的文章

MySQL 树形结构根据指定节点获取其下属的所有子节点（包含路径上的枝干节点和叶子节点）...

mysql 死锁 Deadlock found when trying to get lock； try restarting transaction

mysql 死锁(先delete 后insert)日志分析

MySQL 死锁了，怎么办？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 添加列，修改列，删除列

mysql 添加索引

MySQL 添加索引，删除索引及其用法

MySQL 用 limit 为什么会影响性能？

MySQL 用 limit 为什么会影响性能？有什么优化方案？

MySQL 用户权限管理：授权、撤销、密码更新和用户删除（图文解析）

mysql 用户管理和权限设置

MySQL 的 varchar 水真的太深了！

mysql 的GROUP_CONCAT函数的使用（group_by 如何显示分组之前的数据）

MySQL 的instr函数

MySQL 的mysql_secure_installation安全脚本执行过程介绍

MySQL 的Rename Table语句

MySQL 的全局锁、表锁和行锁

mysql 的存储引擎介绍