张~~

 

2020年10月31日

算法第三章作业

摘要: 1.单调递增最长子序列 定义一个b[n]数组记录到达第i个位置时的最长单调递增子序列的长度,全部初始化为1,代表至少递增子序列长度为1 1.1递归方程:b[i] = max(b[j] + 1, b[i]) 1.2 表的维度是1,填表范围为0—n-1,填表顺序为从左往右 1.3算法中存在2个for循环 阅读全文

posted @ 2020-10-31 15:31 张~~ 阅读(125) 评论(0) 推荐(0) 编辑

导航