最常见问题：
最长递增子序列

此代码求，最长子序列

def function(array):
    #n代表数组长度
    length=len(array)
    Max=0
    #定义一个数组，储存着到第n个元素时，它的最长子序列,一共n个元素
    arrayMax=[]

    for i in range(0,length):
        temp=1
        for j in range(0,i):
            if array[j]<array[i]:
                temp=max(temp,arrayMax[j]+1)
        arrayMax.append(temp)
        print(arrayMax)
        if Max<temp:
            Max=temp

    return  Max
array=[1,2,3,4,5,6,7,8,9]
print(function(array))

最长公共子序列
最长公共子串
最小编辑代价问题
0/1背包问题
股票收益最大化问题
数组中给定一个sum，找到最大能装的数