摘要: 解法一:暴力穷举 时间复杂度 (m n)^2, 空间复杂度 (1) 解法三:dp 递推公式: dp[j] = min(dp[j], dp[j 1], pre_dp[j 1]) + 1, 时间复杂度 (m n), 空间复杂度 (n) 阅读全文
posted @ 2019-08-22 07:53 lasclocker 阅读(108) 评论(0) 推荐(0) 编辑