2015年12月2日

非递减子序列的最大长度

摘要: 今天讲了最长非减子序列的长度的两种不同的时间复杂度的算法。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 润航 阅读(841) 评论(0) 推荐(0)

导航