贪心算法是一种在每一步选择中都采取在当前状态下最优的选择,从而希望导致结果是最优的算法。
下面是用 Python 写的一个简单的贪心算法的例子,该算法的目的是在给定数字列表中找出最大的数字:
def find_largest_number(numbers):
largest_number = numbers[0]
for number in numbers:
if number > largest_number:
largest_number = number
return largest_number
# 测试代码
numbers = [1, 2