1 題目描述

?2 解題思路：貪心

????????為了盡可能滿足最多數量的孩子，從貪心的角度考慮，應該按照孩子的胃口從小到大的順序依次滿足每個孩子，且對于每個孩子，應該選擇可以滿足這個孩子的胃口且尺寸最小的餅干。

? ? ? ? 貪心算法是需要證明正確性的，這里直接搬leetcode的證明了

? ? ? ? （證明的思路就是我們貪心得到的結果的數量，和最優解的數量是一致的）

跟著思路來，有：

class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:g.sort()s.sort()num=0lg=len(g)ls=len(s)ig=0i_s=0while(ig<lg and i_s<ls):if(g[ig]<=s[i_s]):num+=1ig+=1i_s+=1elif(g[ig]>s[i_s]):i_s+=1return(num)

總結

以上是生活随笔為你收集整理的文巾解题455. 分发饼干的全部內容，希望文章能夠幫你解決所遇到的問題。

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