贪默算法-455分发饼干

2. class Solution {
3. public:
4.     int findContentChildren(vector<int>& g, vector<int>& s) {
5.          sort(g.begin(),g.end());
6.          sort(s.begin(),s.end());
8.          int  count=0;
9.          int  i=g.size()-1;
10.          int j=s.size()-1;
11.          for (i;i>=0;i--)
12.          {
13.             if (j>=0&&s[j]>=g[i])
14.             {
15.                 j--;
16.                 count++;
17.             }
19.          }
20.         return count;
26.     }
27. };

复制代码

贪默算法是一个比力常用的一种算法，紧张思索的方向就是探求当前最优解，累和终极得到一个终极最优解。对于标题可以先思量一下能不能用，不须要使用数学来举行推理，只须要思量有无反例。
贪默算法没有具体的套路，只有具体题目具体分析，不须要花很长的时间去研究套路。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告