LSI最長遞增子序列(DP問題)

子問題:序列a,L[i]表示前i個字符的最大遞增子序列的長度

              對L[i+1],遍歷前i個:a[0],,,a[i-1],max{L[i],L[j]+1}  if a[j]<a[i]) 0<=j<i

                          簡單的python L[i+1]=max(L[i]+[L[j]+1 for j in range(i) if a[j]<a[i-1]])

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章