2010年8月25日
动态规划[专题总结][持续更新...]
摘要： 论文推荐一：张辰[2000国家集训队]摘要[线性模型]1.《编辑距离》问题 问题模型：给定两个文本串X和Y，和一个操作集：{s1,s2...,sp}(比如删除一个字符等)，每种操作对应一定的花费。求将文本串X变成Y的最小花费。定义状态：d[i,j]为将串X前i个字符变成Y前j个字符的最小花费，转移方程d[i,j] = MIN(d[i+dtk1][j+dtk2] + cost[k]), (其中dtk... 阅读全文
posted @ 2010-08-25 20:55 superbin 阅读(407) 评论(0) 推荐(0) 编辑