Python算法-贪婪算法(Greedy Algorithm)

开发者 2024-9-19 11:25:25 149 0 来自 中国
贪婪算法

在每一次做决议时,包管当下的决议是最优的,从而使得末了的效果是最优的。
455. 分发饼干

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
对每个孩子 i,都有一个胃口值 g,这是能让孩子们满意胃口的饼干的最小尺寸;而且每块饼干 j,都有一个尺寸 s[j] 。假如 s[j] >= g,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满意。你的目标是尽大概满意越多数目的孩子,并输出这个最大数值。
您需要登录后才可以回帖 登录 | 立即注册

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2025-2-6 14:18, Processed in 0.157244 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表