2020年10月31日
第三章作业分析｜3-2 单调递增最长子序列 (25分)
摘要： 1. 第三章作业题“单调递增最长子序列”分析 1.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] ) 1.2 阅读全文
posted @ 2020-10-31 12:54 lynne_zz 阅读(134) 评论(0) 推荐(0) 编辑