算法总结系列(二)：贪心法、分治法

贪心法

关键词：局部最优、近似

算法描述：
1）定义初始点
2）从初始点出发，找当前点局部最优解
3）以局部最优解为初始点，找新的局部最优解
4）重复步骤（3），直到获得满足要求的解

这里我们先不讲贪心法的使用条件，放到后面讲。
下面先举一个例子——币种统计问题，来描述基础的贪心法流程

币种统计问题

问题描述：
单位给员工发工资，为了保证取款的张数最少，取工资前要统计出所有职工的工资所需各种币值（100，50，20, 10， 5， 2， 1共7种）的张数。

程序求解(python)：

statistic = {
   
   '100':0, '50':0, '20':0, '10':0, '5':0, '2':0, '1':0}

bal = 2543

for val in statistic.keys():
	val = int(val)
	num = int(bal / val