一个谈心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择从而得到全局最优的解决方案。
——《算法导论》
从问题的初始解开始一步一步的做出当前最好的选择,逐步逼近问题的目标,尽可能的得到最优解,即使达不到最优解,也可以达到最优解的近似解。
1、最优装载问题(个数最多)
装载个数最多,那么从最小的装起。
2、背包问题(价值最大)
在一定范围下,装载总价值最大的物品(装入单位重量下价值最大的物品)。
3、会议安排(会议最多)
在有限的时间内安排更多的会议,每次从剩下的会议中选择具有最早结束时间且与已安排的会议相容的会议安排
4、最短路径(距离最短)
记录从起点到各个点的最短距离。
5、哈夫曼编码(可用压缩)
出现频率越高的,越靠近树根
6、最小生成树(代价最小)
花费最小代价的为各个顶点建立联系。