摘要: 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 阅读(92) 评论(0) 推荐(0) 编辑