一：題目

假設你是一位很棒的家長，想要給你的孩子們一些小餅干。但是，每個孩子最多只能給一塊餅干。

對每個孩子 i，都有一個胃口值 g[i]，這是能讓孩子們滿足胃口的餅干的最小尺寸；并且每塊餅干 j，都有一個尺寸 s[j] 。如果 s[j] >= g[i]，我們可以將這個餅干 j 分配給孩子 i ，這個孩子會得到滿足。你的目標是盡可能滿足越多數量的孩子，并輸出這個最大數值。

輸入: g = [1,2,3], s = [1,1]
輸出: 1
解釋:
你有三個孩子和兩塊小餅干，3個孩子的胃口值分別是：1,2,3。
雖然你有兩塊小餅干，由于他們的尺寸都是1，你只能讓胃口值是1的孩子滿足。
所以你應該輸出1。

輸入: g = [1,2], s = [1,2,3]
輸出: 2
解釋:
你有兩個孩子和三塊小餅干，2個孩子的胃口值分別是1,2。
你擁有的餅干數量和尺寸都足以讓所有孩子滿足。
所以你應該輸出2.

二：思路

這里體現出貪心的思想，我們可以每次選擇先讓胃口最小的選擇大于等于他的胃口的餅干，接下來就是下一個人
那么這就是我們每次選取局部最優解，也就是我們結果的最優解，統計人數即歐克

三：上碼：

class Solution { public:int findContentChildren(vector<int>& g, vector<int>& s) {//貪心算法 每一步都是局部最優解://本題當中：我們每次讓胃口值最小的先滿足，找餅干正好大于等于胃口值的// 然后再找下一個正好滿足下一個胃口值的 ，直到找不到為止sort(g.begin(),g.end());sort(s.begin(),s.end());// int j = 0;// int cnt = 0;// int num = g.size() < s.size() ? g.size() : s.size();// for(int i = 0; i < num; i++){ // while(j < s.size()){// if(g[i] <= s[j]){// cnt++;// j++;// break;// }// }// }// return cnt;int i = 0,j = 0;while(i < g.size() && j < s.size()){//每次當s[j]中的值大于g[i]時候 i++即一個孩子吃飽了 if(g[i] <= s[j]){i++;}j++;}return i;} };

總結

以上是生活随笔為你收集整理的455. 分发饼干001（贪心算法+详解）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。