自学内容网 自学内容网

9.16贪心算法

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

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

解决方案:先找大额,再找小额

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

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


原文地址:https://blog.csdn.net/2301_80880723/article/details/142755542

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!