LIS算法的思想是:設(shè)存在序列a。① 如果只有一個(gè)元素,那么最長(zhǎng)上升子序列的長(zhǎng)度為1;② 如果有兩個(gè)元素,那么如果a[1]>a[0],則最長(zhǎng)上升子序列的長(zhǎng)度為2,a[1]為該最長(zhǎng)上升子序列的最后一個(gè)元素;若a[1]<a[0],則最長(zhǎng)上升子序列的長(zhǎng)度為1,a[0]和a[1]均為 其最長(zhǎng)上升子序列的最后一個(gè)元素。③ 如果由三個(gè)元素,那么如果a[2]>a[0],a
www.dbjr.com.cn/article/929...htm 2025-6-1