(python版本!)刚开始用的动态规划的解法,虽然超时了,但是自己写出来了很开心!!! class Solution: def LIS(self , arr ): def func1(li): return len(li) def func2(li): return ''.join(list(map(str,li))) res=[[arr[i]] for i in range(len(arr))] #res[i]表示以arr[i]为结尾的最长递增子序列的元素集合 for i...