给定一个无序的整数序列a，求其中最长递增子序列的长度。例如，a={3，1，5，2，6，4，8，10，12}，n=12，其最长递增子序列为{1，2，4，8，10，15}，结果为这个问题可以用动态规划法解

给定一个无序的整数序列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

点击查看答案