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

>>阅读原文<<