贪心算法笔记

思想

贪心算法，顾名思义，就是一直找当前的最优解推出整体的最优解，而不是直接找整体的最优解。

局限

一些情况下，当前的最优解会导致全局不是最优解，也就是不能根据每次找到当前的最优解来计算整体最优解，很多情况下，贪心算法即使不能得到整体的最优解，但是和最优解也很接近。

解题思路

1.建立数学模型来描述问题； 
2.把求解的问题分成若干个子问题； 
3.对每一子问题求解，得到子问题的局部最优解； 
4.把子问题的局部最优解合成原来问题的一个解。 

实现过程

从问题的某一初始解出发;
while 能朝给定总目标前进一步 do
求出可行解的一个解元素;
由所有解元素组合成问题的一个可行解。

例题学习

例题一：

跳跃游戏 IIhttps://blog.csdn.net/weixin_43918046/article/details/105925087

例题二：

活动时间安排的问题https://blog.csdn.net/qq_40432713/article/details/102761790

例题三：

背包问题https://blog.csdn.net/wmx1117/article/details/105755498