信奥题库网

GESP七级共137题,本题是整站第1769题,已经有人完成了本题,加油!

第10题 给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素 (或不删除)后 ,剩余元素保持原有顺序的序列。下面的程序横线处应该填入的是 (    )

别灰心,再试一次!

真题解析

答案:D

分析:dp[i]应取max(dp[i], dp[j] + 1)  ,表示以nums[i]`结尾的最长上升子序列长度。

本站题目仅供学习,GESP版权归CCF所有,如有侵权请联系删除。站长陈老师QQ及微信:208234。