2020年10月31日
算法第三章作业
摘要： 1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 3-3 挖地雷 1.1 根据最优子结构性质，列出递归方程式， m[i] = max{ a[j] + m[j] } 其中，m[i] 表示从 地窖i 到 地窖n 挖到最多的地雷数，a[j] 表示 地窖j 拥有的地雷数，i 阅读全文
posted @ 2020-10-31 19:49 z-qiong 阅读(109) 评论(0) 推荐(0) 编辑