2013年10月27日
POJ_3356——最短编辑距离,动态规划
DescriptionLet x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:Deletion: a letter in x is missing in y at a corresponding position.Insertion: a letter in y is missing in x at a corresponding position.Change: letters at corr Read More
posted @ 2013-10-27 17:52 瓶哥 Views(417) Comments(0) Diggs(0)