为了让尽可能多的孩子得到满足,必须先确定每个孩子的胃口值 g[i] 和每块饼干的尺寸 s[j],然后从饼干尺寸最大的开始,将饼干分发给胃口值小于等于它的孩子,直到没有饼干可分发或所有孩子都得到满足。最后,输出满足孩子的最大数值。
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺...
最新推荐文章于 2024-03-24 17:08:13 发布