动态规划

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

此代码求，最长子序列

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]

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