![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
he_0123
这个作者很懒,什么都没留下…
展开
-
矩阵连乘
矩阵连乘 知识标签:DP,algorithm推导公式d[i][j]={0mini≤k<j{d[i,k]+d[k+1,j]+pi−1pkpj},如果i=j,如果i<jd[i][j]={0,如果i=jmini≤k<j{d[i,k]+d[k+1,j]+pi−1pkpj},如果i<jd[i][j]=\begin{cases}0& \text{,如果i...原创 2015-04-27 22:17:52 · 626 阅读 · 0 评论 -
最小编辑距离
最小编辑距离 知识标签:DP, algorithm, 字符串问题: 有字符串a和字符串b,对串a每次进行增删改一个字符,使之转变成串b,求最小操作数,即最小编辑距离分析: DP问题 设i为a下标,j为b下标,edit为编辑距离,DP公式如下: 当i == 0 && j == 0时,edit(i, j) == 0 当i == 0 && j > 0时,edit(原创 2015-04-26 20:56:19 · 481 阅读 · 0 评论