1 处理不可能完成的人物
2 识别np完全问题
3 近似算法 快速找到NP问题的近似解
4 贪婪策略
近似算法实现
1 使用一个集合 states_needed记录所有要覆盖的州(使用集合的原因是集合不能包含重复的元素)
2 一个可供选择的电台名单 用散列表表示 station={}
3 使用一个集合存储最终选择的电视台 fina_station=set()
4 best_station用于存储被选中的电台
算法实现
NP完全问题
简单定义 根本不可能编写出可快速解决这些问题的算法
1元素少的时候运行速度非常快,但随着元素增加,速度会变得非常慢
2 设计"所有组合"的问题通常是NP完全问题
3 不可能分解成小问题 必须考虑各种可能的情况 这可能是NP完全问题
4 如果问题涉及序列 且难以解决可能是NP完全问题
5 问题涉及集合且难以解决
6 如果问题可转换为集合覆盖问题或旅行商问题那么他肯定是NP完全问题
代码小工蚁的#《算法图解》#学习笔记-C8贪婪算法C8 贪婪算法greedy algorithms 一、贪婪算法 ...
1 处理不可能完成的人物 2 识别np完全问题 3 近似算法 快速找到NP问题的近似解 4 贪婪策略 近似算法实现...
这是《算法图解》的第八篇读书笔记，主要内容是贪婪算法的简介。 1.定义 贪婪算法（）是指在解决问题的每一个步骤中，...
1. 贪婪算法很简单：每步都采取最优的做法。用专业术语说，就是你每步都选择局部最优解，最终得到的就是全局最优解。 ...
算法简介 参考:https://www.cnblogs.com/steven_oyj/archive/2010/0...
说明：以下内容均参考：[美]Aditya Bhargava所著的《算法图解》 贪婪算法：每步都寻找局部最优解，企图...
关于 算法图解 ，贪婪算法，广播台覆盖问题,代码参考http://makaidong.com/lilong1171...
读书笔记/人生算法之无知、衰朽和贪婪 【标题】人生算法之无知、衰朽和贪婪 【书籍】人生算法 【01】人生算法之无知...
date: 2017-9-16 11:11:15title: 算法图解读书笔记 算法图解: http://www....
date: 2017-9-16 11:11:15title: 算法图解读书笔记 算法图解: http://www....
本文标题：读书打卡<<算法图解-第八章 贪婪算法>>
本文链接：https://www.haomeiwen.com/subject/extceftx.html
网友评论