摘要： 1. 作业题“挖地雷”分析 1.1 递归方程 用动态规划算法可以将问题分解出最优子结构。 设dp[i][j]表示把A字符串前i个字符组成的字符串转变为B字符串前j个字符组成的字符串所需的最少的字符操作数 如果A字符串的第i个字符与B字符串的第j个字符串相同，则这个位置不需要操作，所需的操作等于dp[ 阅读全文