bfcpzk1的博客

原创 编辑距离及问题延伸

编辑距离及问题延伸由于最近在leetcode上刷题，这一阵又focus在了dynamic programming上面，动态规划一向就是面试的重点，而且题目难度普遍较大，难点并不在于像字符串数组中索引位置控制那种令人纠结的问题，更多是在思维上的深度，如果能够对问题进行很好的建模，代码通常会很简单，所以个人认为这类题目需要经常动笔写一写，从一些小例子出发寻求规律。之前在上算法课的时候学习过动态规划的思...