9.16贪心算法

定义：贪心算法是一种逐步构建解决方案的算法，每次选择当前最优的局部解，期望通过局部最优解的累积，最终获得全局最优解​​​​​​典型例题：

1.找零问题--蓝桥云课

解决方案：先找大额，再找小额

2.蛋糕盛宴--蓝桥云课

解决方案：矩形盒子里能放多少个正方形，根据矩形盒子的长宽判断存放个数（不能从面积来判断，因为形状不可变）