非递减子序列的最大长度
摘要:今天讲了最长非减子序列的长度的两种不同的时间复杂度的算法。yi对于长度为N的数组A[N] = {a0, a1, a2, …, an-1},假设假设我们想求以aj结尾的最大递增子序列长度,设为L[j],L[n] = 1;那么L[j] = max(L[i]) + 1, where i 3 #inclu...
阅读全文
posted @ 2015-12-02 20:34
posted @ 2015-12-02 20:34
posted @ 2015-10-16 22:07