FOJ 2024 LCS && EditStep
<br /> 一直没写过动态规划、主要是因为动态规划博大精深、自己又学得似是而非,并且诸如插头、树状啥的根本就不敢看。所以一直就这么搁浅了、今天突然又看了一下上周做的FOJ月赛,其中有一题就是动态规划,想想这题里又学到了新的算法,固想写个总结供日后复习之用。第一问很简单,裸的LCS,直接敲。第二问有难度(对于我来说),用比较专业一点的术语,第二问是一个“字符串相似度匹配”。其思想就是动态规划:从两个字符串的左边开始比较,记录已经比较过的子串相似度(实际上叫做距离),然后进一步得到下一个字符位置时的
原创
2011-04-19 20:21:00 ·
429 阅读 ·
0 评论