信管网
>
计算一个整数数组a的最长递增子序列长度的方法描述如下: 假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i;其中b[i]满足最优子结构,可递归定义为:
> 网友跟帖
计算一个整数数组a的最长递增子序列长度的方法描述如下: 假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i;其中b[i]满足最优子结构,可递归定义为:
[查看全文]
以下网友评论只代表
信管网网友
个人观点,不代表信管网观点
[发表评论]
网友最新跟帖
评论共
0
条
[发表评论]
信管网wan***:
[回复]
问题1: (1)b[0] = 1 (2)j
= a[j] (4)b[i]=len+1 问题2: 动态规划 o(n2) 问题3: b={1, 2, 2, 3, 3, 4}
共有:0条记录,每页20条,当前第1/0页,
首页
上一页
|
下一页
尾页
发表评论
内容不能为空!
请输入显示的内容