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]的最长上升子序列的长度；定义数组

>>阅读原文<<