首页 > 代码库 > 贪心算法

贪心算法

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

1、装载问题

(1)问题描述

(2)算法描述


2、背包问题

(1)问题描述

(2)背包问题的贪心算法


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

3、作业调度问题

3.1活动安排问题

(1)问题描述


(2)活动安排问题的贪心算法


4、最小生成树

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






贪心算法