2020年10月31日
算法第三章作业
摘要： 1. 单调递增最长子序列问题分析 1.1 根据最优子结构性质，列出递归方程式 定义一个数组dp，初始化为1，表明最小单调递增最长子序列为1。 递归，如果后面的数字比前面的大dp就加1，且dp是取前面最大的 递归表达式为dp[i] = max(dp[j] + 1, dp[i]) 1.2 给出填表法中表 阅读全文
posted @ 2020-10-31 19:54 ZhangQiii 阅读(81) 评论(0) 推荐(0) 编辑