（动态规划）相邻元素差绝对值不超过d的最长子序列问题

问题描述： 输入数组 A[0:n]和正实数 d,试设计一个动态规划算法输出 A[0:n]的一个最长子序列，使得子序列中相继元素之差的绝对值不超过 d。分析算法的时间复杂度。 这个问题刚开始拿到没啥思路，一直想不到这个问题的最优子结构，后来看到了最长递增子序列问题的解，发现这个问题和最长递增子序列问题的思路类似。 我们来回忆一下最长递增子序列问题，我们在处理这个问题的时候可以进行一些适当的转换。尽管

>>阅读原文<<