股票买卖【python】

最新推荐文章于 2024-09-27 13:15:00 发布

han_hhh

最新推荐文章于 2024-09-27 13:15:00 发布

阅读量603

点赞数 2

分类专栏： python

本文链接：https://blog.csdn.net/han_hhh/article/details/94548453

版权

python 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

分治

分解：将序列分解为left和right两部分

递归：分别对每一部分调用max_profit

合并：结果为max(left的最大收益，right的最大收益，跨界的最大收益)

def max_profit(A):
    lent=len(A)
    if lent<2:
        return 0
    mid=lent//2
    A_left=A[:mid]
    A_right=A[mid:]
    maxleft=max_profit(A_left)
    maxright=max_profit(A_right)
    max_left_right=max(A_right)-min(A_left)
    return max(maxleft,maxright,max_left_right)

if __name__ == "__main__":
    list=[13,17,15,8,14,15,19,7,8,9]
    print(list)
    print(max_profit(list))