datasheet
超过460,000+ 应用技术资源下载
rar

Instead of finding the longest commonsubsequence, let us try to determine thelength of the LCS.

  • 1星
  • 日期: 2014-03-05
  • 大小: 1006B
  • 所需积分:1分
  • 下载次数:0
  • favicon收藏
  • rep举报
  • 分享
  • free评论
标签: insteadfindingthedetermine

Instead of finding the longest commonsubsequence, let us try to determine thelength of the LCS.􀂄 Then tracking back to find the LCS.􀂄 Consider a1a2…am and b1b2…bn.􀂄 Case 1: am=bn. The LCS must contain am,we have to find the LCS of a1a2…am-1 andb1b2…bn-1.􀂄 Case 2: am≠bn. Wehave to find the LCS ofa1a2…am-1 and b1b2…bn, and a1a2…am andb b bb1b2…bn-1Let A = a1 a2 … am and B = b1 b2 … bn􀂄 Let Li j denote the length of the longest i,g gcommon subsequence of a1 a2 … ai and b1 b2… bj.􀂄 Li,j = Li-1,j-1 + 1 if ai=bjmax{ L L } a≠b i-1,j, i,j-1 if ai≠jL0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.

更多简介内容

评论

下载专区


TI最新应用解决方案

工业电子 汽车电子

$(function(){ var appid = $(".select li a").data("channel"); $(".select li a").click(function(){ var appid = $(this).data("channel"); $('.select dt').html($(this).html()); $('#channel').val(appid); }) })