hdu 1516 String Distance and Transform Process(编辑距离+保存修改路径)

http://acm.hdu.edu.cn/showproblem.php?pid=1516php 仍是编辑距离,这里要同时输出编辑过程。开始我觉得只能正着输出编辑过程,dfs了好久,其实分别对两个字符串根据dp[i][j]的变化逆推回去就能够A。html #include <stdio.h> #include <string.h> #include <algorithm> using names
相关文章
相关标签/搜索