摘要: 第三章作业题“单调递增最长子序列”分析 1 根据最优子结构性质,列出递归方程式。 a[i] :原问题输入的数组。 b[i] :用来记录从第0个到a[i]的单调递增最长子序列。从0到n初始化为1。 b[i] = b[i-1]+1 ; ( 0<j<i , a[i] > a[i-1] ) 2 给出填表法中 阅读全文
posted @ 2020-11-01 01:25 AkiRaku 阅读(64) 评论(0) 推荐(0) 编辑