贪心算法-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;





    }
};

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

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

相关推荐
XYY36912 分钟前
搜索与图论 树的深度优先遍历 树的重心
算法
破东风29 分钟前
leetcode每日一题:替换子串得到平衡字符串
算法·leetcode·滑动窗口
Hole_up38 分钟前
蓝桥杯真题-分糖果-题解
python·算法·职场和发展·蓝桥杯
泛舟起晶浪1 小时前
特殊的质数肋骨--dfs+isp
算法·深度优先
GGBondlctrl1 小时前
【leetcode】记录与查找:哈希表的题型分析
算法·力扣·两数之和·字母异位词分组·存在重复字符2
视觉AI1 小时前
研究下适合部署在jeston上的深度学习类单目标跟踪算法
深度学习·算法·目标跟踪
独好紫罗兰2 小时前
洛谷题单3-P1075 [NOIP 2012 普及组] 质因数分解-python-流程图重构
开发语言·python·算法
daily_23332 小时前
coding ability 展开第九幕(位运算——进阶篇)超详细!!!!
算法·位运算
柏木乃一3 小时前
双向链表增删改查的模拟实现
开发语言·数据结构·算法·链表
whltaoin4 小时前
Java实现N皇后问题的双路径探索:递归回溯与迭代回溯算法详解
java·算法