贪心算法
来源:互联网 发布:淘宝网店推能学会吗 编辑:程序博客网 时间:2024/06/15 19:17
贪心算法,又名贪婪算法;其实贪心算法是一个很简单的算法,因为每个人都会有贪念呢;但是呢,贪心算法又是一个很复杂的算法,因为,世界上贪心的人很多,哪里轮的上你呢。
一、基本概念:
贪心算法是指总是做出当前看来是最好的选择。换句话说,不从整体上最优上加以考虑,而是局部的最优;需要注意的是,贪心算法不是对所有问题得到整体上最优解,关键是贪心策略的选择,选择的贪心策略必须是具备无后效应,即某个状态以前的装填不会影响到以后的状态;只当与当前状态有关;
二、实现步骤:
1. 建立数学模型来描述问题;
2. 把求解的问题分成若干个子问题;
3.对每一个子问题求解,得到子问题的局部最优解;
4.把子问题的局部最优解合成原来问题的一个解;
阅读全文
0 0
- 【贪心】贪心算法总结
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- jdbc连接数据库
- PHP面试题
- Apache httpd服务器问题集合
- 2.1 线性表的定义、逻辑结构、基本操作
- PAT 1107. Social Clusters (30) 特殊问题+并查集+数量信息并查集
- 贪心算法
- JAVA语言接入短信验证码接口详细代码示例
- DroneKit教程(七):遥控信道覆盖
- source Insight 使用
- 亲测Mysql表结构为InnoDB类型从ibd文件恢复数据
- 【NOIP模板】KMP
- 九度OJ 1482 BFS+HASH
- 渣渣
- 移动端不加载大图 -- 备忘