Python动态规划—最长不降子序列
sd最长不下降子序列: 子序列有很多,求出最长不下降子序列的意思是要求出一个子序列,它是不下降的,并且它在所有不下降的子序列中元素最多,这个最长不下降子序列可能有多个。实验代码及结果源代码:#author_=王晨刚#data;2020/4/13def LAS(a): n = len(a) #表c存放公共子序列的长度,b存放后续的位置,长度为n c = [0 for i in range(n)] #n个0 b = [-1 for i in..