常见算法及问题场景——贪心算法
来源:互联网 发布:药剂学基础知识软件 编辑:程序博客网 时间:2024/04/28 06:25
总述
1、求解思路:把问题分解为多个子问题,只要依次求出子问题的最优解,就能得到最终问题的最优解。即,只需要考虑局部最优,就能得到全局最优。
2、局限性:需要先确认一个问题具有上述特点,才能使用贪心算法求解。
适用场景
1、单源最短路经问题
2、最小生成树问题
3、可任意分割的背包问题。如果不可以任意分割,就需要用动态规划求解。
4、某些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。
5、活动安排
设有N个活动时间集合,每个活动都要使用同一个资源,比如说会议场,而且同一时间内只能有一个活动使用,每个活动都有一个使用活动的开始si和结束时间fi,即他的使用区间为(si,fi),现在要求你分配活动占用时间表,即哪些活动占用该会议室,哪些不占用,使得他们不冲突,要求是尽可能多的使参加的活动最大化,即所占时间区间最大化!
0 0
- 常见算法及问题场景——贪心算法
- 常见算法及问题场景——图
- 常见算法及问题场景——动态规划
- 常见算法及问题场景——分治
- 常见算法及问题场景——线性规划
- 常见算法及问题场景——字符串匹配
- 常见算法及问题场景——图
- 常见算法及问题场景——散列(哈希)
- 贪心算法——活动安排问题
- 贪心算法——活动安排问题
- 贪心算法——活动安排问题
- 贪心算法——硬币问题
- 贪心算法——找纸币问题
- 贪心算法——区间调度问题
- 贪心算法——找零钱问题
- 贪心算法——活动安排问题
- 贪心算法——会场安排问题
- 装船问题——贪心算法思想
- 纯粹自定义view即继承view(重写onMeasure() onDraw())
- MM常用表
- 四种网络请求方式详解
- DataReader和DataSet的区别
- MFC 点击一个对话框按钮弹出另一个对话框
- 常见算法及问题场景——贪心算法
- MD5加密
- Memcached常用命令及使用说明
- 多边形序列70分
- Struts2在开发中的位置
- Linux通配符
- 关于Callback回调,传递参数
- opensuse42 安装 eclipse , android studio
- android:weightSum="2"