pat頂級1017 The Best Peak Shape （35 point(s)）

歡迎訪問我的pat頂級題解目錄哦 https://blog.csdn.net/richenyunqi/article/details/86751676 題目描述 算法設計 這是一道考察最長上升子序列問題（LIS） 的題目。定義數組A[n+1]存儲整個序列；定義數組dpLeft[n+1]，其中dpLeft[i]表示序列A[1]~A[i]中以A[i]結尾的不包含A[i]的最長上升子序列的長度；定義數組

>>阅读原文<<