给定一个无序的整数序列a,求其中最长递增子序列的长度。例如,a={3,1,5,2,6,4,8,10,12},n=12,其最长递增子序列为{1,2,4,8,10,15},结果为这个问题可以用动态规划法解决。设一维数组dp[0.n-1],dp表示a[0.i]中以a结尾的最长递增子序列的长度。建立dp的递推公式,初始化正确的是()。


给定一个无序的整数序列a,求其中最长递增子序列的长度。例如,a={3,1,5,2,6,4,8,10,12},n=12,其最长递增子序列为{1,2,4,8,10,15},结果为这个问题可以用动态规划法解决。设一维数组dp[0.n-1],dp表示a[0.i]中以a结尾的最长递增子序列的长度。建立dp的递推公式,初始化正确的是()。

A.d[2]=2

B.d[0]=0

C.d[1]=1

D.d[2]=1

正确答案:AB


Tag:序列 长度 整数 时间:2023-02-19 16:00:42