代码随想录算法【Day27】
Day27
贪心算法
本质：局部最优推导全局最优
455.分发饼干
局部最优：找到一个最大的饼干喂胃口最大的孩子
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(), g.end());
sort(S.begin(), s.end());
int index = s.size() - 1;
int result = 0;
//先遍历胃口，再遍历饼干
for(int i = g.size() - 1; i >= 0; i--){
if(index >= 0 && s[index] >= g[i]){
result ++;
index --;
}
}
return result;
}
};
问题
代码是外循环胃口，内循环饼干，而调换内外循环后，使外循环饼干，内循环胃口，代码不成立？
原文地址：https://blog.csdn.net/qq_59414507/article/details/145269227
免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！