最长上升(也有译作递增)子序列问题简称LIS(Longest Increasing Subsequence)问题,其数学模型如下:
设A =
是n个不同的实数的序列,A的上升子序列是这样的一个子序列L =<
>,
其中
且
。求最大的m值。
一共有三种DP方法 可用于最长上升子序列
最长上升(也有译作递增)子序列问题简称LIS(Longest Increasing Subsequence)问题,其数学模型如下:
设A =
是n个不同的实数的序列,A的上升子序列是这样的一个子序列L =<
>,
其中
且
。求最大的m值。
一共有三种DP方法 可用于最长上升子序列