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

学习笔记——贪心算法

阅读量：543 次

发布时间：2019-03-07

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

算法思想

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

使用条件

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

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

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

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

典型应用

最优前缀码(Huffman算法)

最小生成树(Prim,Kruskal)

单源最短路径(Dijkstra)

补充

（，）

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

你可能感兴趣的文章

Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件：脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log

mysql 数据库备份及ibdata1的瘦身

MySQL 数据库备份种类以及常用备份工具汇总

mysql 数据库存储引擎怎么选择？快来看看性能测试吧

MySQL 数据库操作指南：学习如何使用 Python 进行增删改查操作

MySQL 数据库的高可用性分析

Mysql 数据库重置ID排序

Mysql 数据类型一日期

MySQL 数据类型和属性

mysql 敲错命令想取消怎么办?

Mysql 整形列的字节与存储范围

mysql 断电数据损坏，无法启动

MySQL 日期时间类型的选择

Mysql 时间操作（当天，昨天，7天，30天，半年，全年，季度）

MySQL 是如何加锁的？

MySQL 是怎样运行的 - InnoDB数据页结构

mysql 更新子表_mysql 在update中实现子查询的方式

MySQL 有什么优点？

mysql 权限整理记录

mysql 权限登录问题：ERROR 1045 (28000): Access denied for user ‘root‘@‘localhost‘ (using password: YES)