贪心算法求解免费馅饼问题代码

免费馅饼问题是一个著名的贪心算法问题，下面是一个 Python 代码示例：

def max_pancakes(pancakes, hunger):
    # 将馅饼按照美味度从大到小排序
    sorted_pancakes = sorted(pancakes, reverse=True)
    max_pancakes = 0
    for pancake in sorted_pancakes:
        if hunger >= pancake:
            # 如果还有胃口，就吃掉这个馅饼
            max_pancakes += 1
            hunger -= pancake
        else:
            # 否则就停止吃馅饼
            break
    return max_pancakes

# 示例用法
pancakes = [1, 3, 2, 4, 5]
hunger = 7
print(max_pancakes(pancakes, hunger)) # 输出 3

代码中的 `max_pancakes` 函数接受一个馅饼列表和一个胃口值作为参数，返回能够吃掉的最大馅饼数。函数首先将馅饼按照美味度从大到小排序，然后依次尝试吃掉每个馅饼。如果还有胃口，就吃掉这个馅饼并将已吃掉的馅饼数加 1，否则就停止吃馅饼。最后返回已吃掉的馅饼数。