我正在学习贪婪算法及其应用。下面的问题是本书中提供的第一个学习贪婪算法的问题。
Q）有n个孩子，您要分配m> n个巧克力。你必须给 每个孩子只能吃一种巧克力（当然，您不能将相同的巧克力送给两种不同的巧克力 儿童）。每个孩子的食欲系数ai为1≤i≤n，这是巧克力的最小尺寸。 孩子会很高兴；每个巧克力的尺寸为sj，j≤j≤m。您的目标是最大限度地提高 快乐的孩子数，即给我分配了gi≤sj的巧克力j的孩子。
如果有人可以帮助我解决这个问题，我将非常感谢。还有更多类似的方法，但是我认为只要我能做到，我就能做到。
谢谢！