（動態規劃）相鄰元素差絕對值不超過d的最長子序列問題

問題描述： 輸入數組 A[0:n]和正實數 d,試設計一個動態規劃算法輸出 A[0:n]的一個最長子序列，使得子序列中相繼元素之差的絕對值不超過 d。分析算法的時間複雜度。 這個問題剛開始拿到沒啥思路，一直想不到這個問題的最優子結構，後來看到了最長遞增子序列問題的解，發現這個問題和最長遞增子序列問題的思路類似。 我們來回憶一下最長遞增子序列問題，我們在處理這個問題的時候可以進行一些適當的轉換。儘管

>>阅读原文<<