2020年11月1日
算法第三章作业
摘要： 1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式。 设a1,a2,…,ai是给出的序列，len[i]为a1-ai的最长单调递增子序列的长度， len[1]=1，len[i]=max{len[k]+1}， 阅读全文
posted @ 2020-11-01 10:27 伍昕童 阅读(98) 评论(0) 推荐(0) 编辑