网站首页
编程语言
数据库
系统相关
其他分享
编程问答
prediff
2024-12-03
贪心算法part01
文章参考来源代码随想录贪心算法:局部最优到全局最优455.分发饼干这里的局部最优就是大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个,全局最优就是喂饱尽可能多的小孩可以尝试使用贪心策略,先将饼干数组和小孩数组排序然后从后向前遍历小孩数组,用大饼干优先满足胃口大的,并统计