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

学习笔记——贪心算法

阅读量：543 次

发布时间：2019-03-07

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

算法思想

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

使用条件

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

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

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

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

典型应用

最优前缀码(Huffman算法)

最小生成树(Prim,Kruskal)

单源最短路径(Dijkstra)

补充

（，）

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

你可能感兴趣的文章

MySQL I 有福啦，窗口函数大大提高了取数的效率！

mysql id自动增长初始值 Mysql重置auto_increment初始值

MySQL in 太多过慢的 3 种解决方案

Mysql Innodb 锁机制

MySQL InnoDB中意向锁的作用及原理探

MySQL InnoDB事务隔离级别与锁机制深入解析

Mysql InnoDB存储引擎 —— 数据页

Mysql InnoDB存储引擎中的checkpoint技术

Mysql InnoDB存储引擎中缓冲池Buffer Pool、Redo Log、Bin Log、Undo Log、Channge Buffer

MySQL InnoDB引擎的锁机制详解

Mysql INNODB引擎行锁的3种算法 Record Lock Next-Key Lock Grap Lock

mysql InnoDB数据存储引擎的B+树索引原理

mysql interval显示条件值_MySQL INTERVAL关键字可以使用哪些不同的单位值？

MySQL replace函数替换字符串语句的用法（mysql字符串替换）

mysql workbench6.3.5_MySQL Workbench

MySQL Workbench安装教程以及菜单汉化

MySQL Xtrabackup 安装、备份、恢复

mysql [Err] 1436 - Thread stack overrun: 129464 bytes used of a 286720 byte stack, and 160000 bytes

MySQL _ MySQL常用操作