2020年4月26日
[刷题] 455 Assign Cookies
摘要： 要求 贪心算法的关键：判断问题是否可以用贪心算法解决 给小朋友们分饼干，每个小朋友“贪心指数”为g(i)，饼干大小值s(i) g(i)：小朋友需要的饼干大小的最小值 若s(j)>=g(i)，则将饼干j分给小朋友i，小朋友会开心 给定s、g，问如何分配饼干，能让最多的小朋友开心 示例 g=[1,2,3 阅读全文
posted @ 2020-04-26 08:13 cxc1357 阅读(130) 评论(0) 推荐(0)