3、下⾯代码可以⽤来求最长上升⼦序列（LIS）的长度，如果输⼊是：5 1 7 3 5 9，则输出是( )。
别灰心，再试一次！
💡 真题解析
【答案】B
【解析】题目已经提示我们这是在求最长上升子序列，f数组的含义是以i结尾的最长上升子序列长度，ans是整个序列的最长上升子序列长度，代码中先依次输出了f[1],f[2],…,f[n],最后再输出ans，接着我们可以进行手算，1 7 3 5 9序列的f值分别为1,2,2,3,4,ans=4，所以正确答案为B。
3、下⾯代码可以⽤来求最长上升⼦序列（LIS）的长度，如果输⼊是：5 1 7 3 5 9，则输出是( )。
别灰心，再试一次！
【答案】B
【解析】题目已经提示我们这是在求最长上升子序列，f数组的含义是以i结尾的最长上升子序列长度，ans是整个序列的最长上升子序列长度，代码中先依次输出了f[1],f[2],…,f[n],最后再输出ans，接着我们可以进行手算，1 7 3 5 9序列的f值分别为1,2,2,3,4,ans=4，所以正确答案为B。