贪心算法-455分发饼干

cpp 复制代码
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
         sort(g.begin(),g.end());
         sort(s.begin(),s.end());

         int  count=0;
         int  i=g.size()-1;
         int j=s.size()-1;
         for (i;i>=0;i--)
         {
            if (j>=0&&s[j]>=g[i])
            {
                j--;
                count++;
            }

         }
        return count;





    }
};

贪心算法是一个比较常用的一种算法,主要思考的方向就是寻找当前最优解,累和最终得到一个最终最优解。对于题目可以先考虑一下能不能用,不需要使用数学来进行推理,只需要考虑有无反例。

贪心算法没有具体的套路,只有具体问题具体分析,不需要花很长的时间去研究套路。

相关推荐
朝朝又沐沐3 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
薰衣草23333 小时前
一天两道力扣(6)
算法·leetcode
剪一朵云爱着4 小时前
力扣946. 验证栈序列
算法·
遇见尚硅谷4 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法
天天开心(∩_∩)4 小时前
代码随想录算法训练营第三十二天
算法
YouQian7724 小时前
(AC)缓存系统
算法·缓存
艾莉丝努力练剑4 小时前
【数据结构与算法】数据结构初阶:详解排序(二)——交换排序中的快速排序
c语言·开发语言·数据结构·学习·算法·链表·排序算法
科大饭桶5 小时前
数据结构自学Day13 -- 快速排序--“前后指针法”
数据结构·算法·leetcode·排序算法·c
李永奉5 小时前
C语言-流程控制语句:for循环语句、while和do…while循环语句;
c语言·开发语言·c++·算法
程序员-King.5 小时前
day69—动态规划—爬楼梯(LeetCode-70)
算法·动态规划