贪心算法

首先说明,使用贪心算法(也叫贪婪算法)解题的步骤:

(与分治法类似)

需要注意的是:


例子

以背包问题为例:

 

设定三个贪心策略: