2020年11月1日
算法第三章作业
摘要： 1. 任选作业题“单调递增最长子序列”、“挖地雷”、“编辑距离问题”中的一题分析。 我选择“单调递增最长子序列”。 1.1 根据最优子结构性质，列出递归方程式。 递归方程： len[i] = max {len[j] + 1 | num[i] > num[j]}, 0 <= j < i Ac代码： 1 阅读全文
posted @ 2020-11-01 11:43 blogo 阅读(78) 评论(0) 推荐(0) 编辑