最大非降子序列 最大子序和 买卖股票的最佳时间1python

1.求最大非降子序列：

# -*- coding:utf-8 -*-
#@author：xinxinzhang
def lis(arr):
    d = [1] * len(arr)
    len_num = len(arr)
    for i in range(1,len_num):
        for j in range(i):
            if arr[j] <= arr[i] and d[i]<d[j]+1:#max{1,d[j]for j in range(i)+1}保证非降需 且取前面非降序长度最大的：
                d[i] = d[j] + 1
            if d[i] > len_num:
                d[i]=len_num
    return d[-1]


print(lis([3,2,1,5]))

2.求最大子序和：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例: