采用排序之和利用动态规划进行解答。设定dp[i]为以第i个元素结尾的子序列最大长度如果arr[i] == arr[i-1] 说明元素重复,dp[i] = dp[i-1];如果arr[i] == arr[i-1]+1 说明是连续序列,dp[i] = dp[i-1]+1;如果arr[i] != arr[i-1] 说明无法构成连续,dp[i] = 1; int MLS(vector<int>& arr) { // write code here sort(arr.begin(), arr.end()); vector<...