思路: 先求最长递增子序列长度,再根据长度求字典序最小序列 声明dp[i]: 数组以arr[i]结尾的最长递增序列 对于dp[i], 遍历 arr[1]-arr[i-1], 跟arr[i]比较并取最大值。 即 a[i]>=a[j]: dp[i] = max(dp[i], dp[j]+1); 1<=j<i 其复杂度为O(n^2) 优化:为了避免dp[i]每次都进行比较,用一个数组minele_res来保存之前的递增子序列,确保arr[i]只需要与该数组的最后一个数比较即可得出最长长度,并更新这个数组,利用空间换取时间 minele_res数组每次有最优的子序列时,用二分法找到位...