笔记1——动态规划DP

剪钢材问题

代码实现


增加存储减少重复计算

Algorithm of Edit Distance

For two strings

X of length n

Y of length m 

We define D(i, j)

the edit distance between X[1…i] and Y[1..j]

The edit distance between X and Y is thus D(n, m)

Initialization 

D(i, 0) = i

D(0, j) = j


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。