动态规划专题小结：最长上升子序列（LIS）问题

（1）问题描述：给定n个整数A1,A2,A3...An。按照从左往右的顺序选择尽量多的整数，组成一个上升子序列，其中相邻元素不能相等。算法 （2）解题思路：本题就是经典的最长上升子序列问题（Longest Increasing Subsequence,LIS）。能够经过动态规划解决。定义状态d(i)表示如下标i结尾的LIS的最大长度。那么不可贵到以下状态转移方程：code d(i)=max{0,d

>>阅读原文<<