動態規劃-最長遞增序列(LIS)【模板】

原文地址：點擊打開連接html 問題描述：算法 給出一個數列，找出其中最長的單調遞減（或遞增）子序列。數組 例如，{10，22，9，33，21，50，41，60，80} ide  LIS的長度是6和 LIS爲{10，22，33，50，60，80}。post 最優子結構：優化 對於長度爲N的數組A[N] = {a0, a1, a2, …, an-1}，假設假設咱們想求以aj結尾的最大遞增子序列長度，

>>阅读原文<<