分治求最大值
运行下面这段程序:
def dmax(a):
if len(a) == 1:
return a[0]
m = len(a) // 2
left = dmax(a[:m])
right = dmax(a[m:])
return left if left > right else right
print(dmax([17, 24, 15, 13, 23]))
运行下面这段程序:
def dmax(a):
if len(a) == 1:
return a[0]
m = len(a) // 2
left = dmax(a[:m])
right = dmax(a[m:])
return left if left > right else right
print(dmax([17, 24, 15, 13, 23]))
全部评论