下面代码可以用来求最长上升子序列(LIS)的长度,如果输入是: 5 1 7 3 5 9 ,则输出是( )。
9 7 5 1 1 9
1 2 2 3 4 4
1 3 5 7 9 9
1 1 1 1 1 1
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。