2020年11月20日
P2758-编辑距离
摘要： ##题目连接： 编辑距离 ##题意详情： 这是一道字符串相关的Dp问题，当时机考还锅了，暴力的思路就是枚举串A在每个字符的位置应该做四种操作的哪一种，进一步优化就是用Dp状态来表示做法的集合， f[i][j]状态表示A中前i个字符转变为B中前j个字符对应的最小操作次数，状态划分的依据是A最后一步的操 阅读全文
posted @ 2020-11-20 01:00 Taoger_Xu 阅读(124) 评论(0) 推荐(0)