重溫算法Day18:貪心算法

分糖果 我們有 m 個糖果和 n 個孩子。我們現在要把糖果分給這些孩子吃，但是糖果少，（m<n），所以糖果只能分配給一部分孩子。 每個糖果的大小不等，這 m 個糖果的大小分別是 s1，s2，s3，……，sm。除此之外，每個孩子對糖果大小的需求也是不一樣的，只有糖果的大小大於等於孩子的對糖果大小的需求的時候，孩子纔得到滿足。 假設這 n 個孩子對糖果大小的需求分別是 g1，g2，g3，……，gn。我

>>阅读原文<<