33,007
社区成员
发帖
与我相关
我的任务
分享关于动态规划的问题
字符串编辑距离的是，
问下 里面的数是代表的最小次数么 ？ 那么第一个 A A 那对应的为什么是2 啊 ？第一列数为什么是-1到-7呀，谁能 解释下，谢了。。要是可以话，可以加我Q解释下。嗨嗨名字就是Q，新手，分不多，谢了
...全文
请发表友善的回复…
发表回复
dracularking 2013-03-31
- 打赏
- 举报
按理匹配出来是ACAT C
最后第二个是C和G，不匹配，但是它却也用斜线标记了
最后第二个是C和G，不匹配，但是它却也用斜线标记了
dracularking 2013-03-30
- 打赏
- 举报
算法导论里好像有类似的
hello_world_ww 2013-03-29
- 打赏
- 举报
好像LCS啊……
安静i1 2013-03-29
- 打赏
- 举报
不是编辑距离么 ？可以详细说一下么。。还是没懂啊
Mei废话 2013-03-29
- 打赏
- 举报
以为LCS那
FancyMouse 2013-03-29
- 打赏
- 举报
这不是编辑距离。这是生物学算法里测量两个ACTG串匹配度的问题，他们对于匹配和不匹配都授予一个分值（这个例子里匹配应该是2，不匹配是-1）。当然算法本身还是借鉴的LCS的框架。
