动态规划-最长递增序列(LIS)【模板】

原文地址：点击打开连接html 问题描述：算法 给出一个数列，找出其中最长的单调递减（或递增）子序列。数组 例如，{10，22，9，33，21，50，41，60，80} ide  LIS的长度是6和 LIS为{10，22，33，50，60，80}。post 最优子结构：优化 对于长度为N的数组A[N] = {a0, a1, a2, …, an-1}，假设假设咱们想求以aj结尾的最大递增子序列长度，

>>阅读原文<<