贪心算法

标签：算法

贪心方法并未考虑整体最优解， 它所做出的选择只是在某种意义上的局部最优选择，不一定能够得到整体最优解。 但是， 有相当一部分问题， 使用贪心方法能够得到整体最优解。

1、装载问题

（1）问题描述

（2）算法描述

2、背包问题

（1）问题描述

（2）背包问题的贪心算法

贪心方法主要用于处理优化问题。 每个优化问题都是由目标函数和约束条件组成。 满足约束条件的解称为可行解， 而那些使得目标函数取极值的可行解称为最优解。

3、作业调度问题

3.1活动安排问题

（1）问题描述

（2）活动安排问题的贪心算法

4、最小生成树

连通赋权 （无向） 图的具有最小总权值的生成树称为该图的最小生成树。 贪心方法可以很好地求解最小生成树问题。

贪心算法

标签：算法

原文地址：http://blog.csdn.net/u014600432/article/details/40582945