a[]={2,1,5,3,6,4,8,9,7},n=9,其最长递增子序列为{1,3,4,8,9},结果为5。设一维数组dp[0..n-1],dp[i]表示a[0..i]中以a[i]结尾的最长递增子序列的长度。算法结束后,dp[0..n-1]的值是()。 相关知识点: 试题来源: 解析 答案:(1){1, 1, 2, 2, 3, 3, 4, 5, 4 }...
例如,a[]={3,1,5,2,6,4,8,10,7, 9, 15, 12},n=12,其最长递增子序列为{1,2,4,8,10,15},结果为6。 这个问题可以用动态规划法解决。设一维数组dp[0..n-1],dp[i]表示a[0..i]中以a[i]结尾的最长递增子序列的长度。 建立dp[i]的递推公式,dp[i]=max(dp[i],dp[j]+1),条件包括(...