信管网 > 计算一个整数数组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页,首页 上一页 | 下一页 尾页
 
  发表评论  
 
 点击刷新 请输入显示的内容