标签:dp

LCS问题

背景 最近项目里面有业务需求需要计算文本相似度,这方面的算法挺多的,lcs就是其中的一个,lcs,就是求两个文…


从穷举到动态规划的转变—最优子结构&子问题重叠

背景 算法的道路一直坎坎坷坷,但是不会停止~ 遇到的问题 闲言碎语不要讲,我们先来分析一个问题~ Leetco…