（二十六）王道機試指南___最長遞增子序列（LIS）、最長公共子序列（ LCS ）

算例一【攔截導彈（九度教程第95 題）】 題目描述 解題思路 ①最長遞增子序列：設f(i)表示L中以a_i爲末元素的最長遞增子序列的長度,a_j是所有序號在L前面且小於a_i的元素,則有如下的遞推方程： F[1]=1; F[i]=max{1,F[j]+1 | j<i&&a_j<a_i}   即在求以a_i爲末元素的最長遞增子序列時，找到元素a_j，即j<i且a_j<a_i 若存在這樣的元素，則對所

>>阅读原文<<