我该如何回答这个贪心算法问题？
How do I answer this greedy algorithm question?
我正在学习贪心算法及其应用。下面的问题是书中提供的许多学习贪心算法的问题中的第一个。
Q) 有 n 个 children，你有 m > n 个巧克力要分发。你必须给
每个 child 恰好一个巧克力（当然，你不能把同一种巧克力给两个不同的
child仁）。每个 child 都有一个食欲因子 ai, 1 ≤ i ≤ n 这是巧克力的最小尺寸
child 会很高兴；每个巧克力的大小为 sj ， 1 ≤ j ≤ m。你的目标是最大化
快乐的人数 children，即 children 我分配了一个 gi ≤ sj 的巧克力 j..
如果有人能帮我解决这个问题，我将不胜感激。还有一些类似的，但我想如果我能做到这一点，我就能做到。
谢谢！
您已正确识别评论中的算法：
we have to assign the cookies in ascending order and whenever possible
assign it the least greediest child
您可以将算法分解为简单的步骤，如下所示
Sort the cookies ascending by size
For each cookie in the sorted list
if the least greedy child remaining will be happy with that cookie
give the cookie to the least greedy child
我正在学习贪心算法及其应用。下面的问题是书中提供的许多学习贪心算法的问题中的第一个。
Q) 有 n 个 children，你有 m > n 个巧克力要分发。你必须给 每个 child 恰好一个巧克力（当然，你不能把同一种巧克力给两个不同的 child仁）。每个 child 都有一个食欲因子 ai, 1 ≤ i ≤ n 这是巧克力的最小尺寸 child 会很高兴；每个巧克力的大小为 sj ， 1 ≤ j ≤ m。你的目标是最大化 快乐的人数 children，即 children 我分配了一个 gi ≤ sj 的巧克力 j..
如果有人能帮我解决这个问题，我将不胜感激。还有一些类似的，但我想如果我能做到这一点，我就能做到。
谢谢！
您已正确识别评论中的算法：
we have to assign the cookies in ascending order and whenever possible assign it the least greediest child
您可以将算法分解为简单的步骤，如下所示
Sort the cookies ascending by size
For each cookie in the sorted list
if the least greedy child remaining will be happy with that cookie
give the cookie to the least greedy child