動態規劃 dp02 最長非降子序列問題 c代碼

先看下題目:數組 給定一個由n個正整數組成的序列,從該序列中刪除若干個整數,使剩下的整數組成非降子序列,求 最長的非降子序列。 例如,由12個正整數組成的序列爲: 48,16,45,47,52,46,36,28,46,69,14,42 請在序列中刪除若干項,使剩下的項爲非降(即後面的項不小於前面的項)序列,剩下的非降序列 最多爲多少項? 這道題第一次作是會作的,刷了兩天動態規劃類題目,第二
相關文章
相關標籤/搜索