题目描述给定数组arr,设长度为n,输出arr的最长递增子序列。(如果有多个答案,请输出其中字典序最小的)示例1:输入[2,1,5,3,6,4,8,9,7]输出[1,3,4,8,9] 示例2:输入[1,2,8,6,4]输出[1,2,4] 说明:其最长递增子序列有3个,(1,2,8)、(1,2,6)、(1,2,4)其中第三个字典序最小,故答案为(1,2,4)解题思路第一次解题,看了评论区答案,大概意思是用了二分法+动态规划,但是不清楚二分法用在什么地方了(哭)1:解决两个问题,第一:确定这个子序列的长度;第二是确定序列的具体元素。(难不成这里是二分法?)2:首先设定两个数组,res[]存放子序列...