信奥题库网
GESP七级共126题，本题是整站第353题，已经有人完成了本题，加油！
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。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。