leetcode刷题 —— 贪心算法(仅附思路与心得,无详细代码)
贪心思想——用局部最优结果导向全局最优的结果分配问题- 455 分发饼干入门级的贪心算法,先满足最易满足的条件——优先满足胃口最小的孩子。利用sort函数进行排序,再对两个数组进行遍历。关于sort函数:内部是快排算法,即不稳定排序,会改变元素位置,函数仅支持迭代器为随机访问迭代器的容器,即arrat,vector,deque三种,详细可见C++ sort()排序函数用法详解。关于sort函数的第三个参数,粗切可以认为需要传入一个返回值为bool类型的,且仅拥有两个传入参数的函数,此外,利用自带
原创
2021-03-22 09:22:36 ·
121 阅读 ·
0 评论