Leetcode 贪心专题周 (内附C++及Java代码)
Leetcode 贪心专题周455.分发饼干C++代码Java代码
455.分发饼干
贪心算法:
问题:二分图最大匹配
涉及算法:匈牙利算法 时间复杂度是:O(n×m)O(n × m)O(n×m)
题意:
nnn 个小朋友 mmm 个饼干
gig_igi :小朋友希望得到饼干的最小尺寸,小朋友比较傲娇,如果没达到最小尺寸就不要
sis_isi :每个饼干的尺寸
问最多能满足多少个小朋友的要求?
虽说是贪心算法,但是也是属于纯思维能解决的题目。
解决思路:应该满足更多的小朋友,所以我们应该选择 gig
原创
2020-10-28 16:16:43 ·
244 阅读 ·
0 评论