lgglg

2020年11月1日

第三章作业

摘要： 1.单调递增最长子序列 1.1根据最优子结构性质，列出递归方程。 方程： x[i]=max(x[j],x[i]-1)+1; 1.2给出填表法中填表的维度、顺序、范围 维度：二维 范围：下三角 顺序：从左到右，从上到下 1.3分析算法时间空间复杂度 时间复杂度：O(n^n) 空间复杂度：O(1) 2. 阅读全文

posted @ 2020-11-01 11:43 lgglg 阅读(82) 评论(0) 推荐(0) 编辑

导航