算法第三章作业
1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式 dp[i]=max(dp[j],dp[i]-1)+1; 1.2 给出填表法中表的维度、填表范围和填表顺序。 很明显的表是一维的，从1自左往右填到1-n。
posted on 2020-10-31 14:53  a56爆大奖在线娱乐也想承認a56爆大奖在线娱乐是傲嬌  阅读(88)  评论(0)  编辑  收藏  举报