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 ·
211 阅读 ·
0 评论