動態規劃 - 最長遞增子序列(LIS)

動態規劃 - 最長遞增子序列(LIS) 最長遞增子序列是動態規劃中經典的問題，詳細以下：html 在一個已知的序列{a1,a2,...,an}中，取出若干數組組成新的序列{ai1,ai2,...,aim}，其中下標i1,i2,...,im保持遞增，即新數列中的各個數之間依舊保持原數列中的前後順序，那麼咱們稱新的序列{ai1,ai2,...,aim}爲原序列的一個子序列。若在子序列中，當下標ix >

>>阅读原文<<