首页资源分类其它科学普及 > Instead of finding the longest commonsubsequence, let us try to determine thelength of the LCS.

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

已有 456470个资源

下载专区

文档信息举报收藏

标    签: 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.

文件列表

.deps
----|ControlResource.Po
----|DCU99Editor.Po
----|DuplexEditor.Po
.eclipseme.tmp
----|emulation
----|----|PhoneBook.jad
----|----|PhoneBook.jar
verified
----|classes
----|----|com
----|----|----|north
----|----|----|----|phonebook
----|----|----|----|----|model
----|----|----|----|----|----|Account.class
----|----|----|----|----|----|ApplicationException.class
----|----|----|----|----|----|Index.class
----|----|----|----|----|----|Model$AccountFilter.class
----|----|----|----|----|----|Model$IndexFilter.class
----|----|----|----|----|----|Model.class
----|----|----|----|----|----|Preference.class
----|----|----|----|----|----|UserModel.class
ui
----|ConfirmationDialog.class
----|DetailInfoUI.class
----|Dialog.class
----|DialogListener.class
----|IndexFunctionUI$ListIndex.class
----|IndexFunctionUI.class
----|ListMerchantGroupUI.class
----|ListPhoneUI.class
----|LoginUI.class
----|MerchantGroupDetailInfoUI.class
----|NewPhoneUI.class
----|SearchPhoneUI.class
----|Title.class
----|UIController$1.class
----|UIController$EventID.class
----|UIController.class
----|WaitCanvas$1.class
----|WaitCanvas.class
----|WelcomeUI.class
PhoneBookMIDlet.class
.myeclipse
----|CVS
----|----|Repository
----|----|Root
.settings
----|CVS
----|----|Entries
----|----|Repository
----|----|Root
org.eclipse.core.resources.prefs
.svn
----|prop-base
props
text-base
----|readme.txt.svn-base
tmp
----|prop-base
props
text-base
all-wcprops
dir-prop-base
entries
format
.tmp_versions
----|dw4002.mod
LCS
----|LCS.cpp
..dir.dat
._CotEditor_346
._PortVaR
.classpath
.cproject
.cxl
.depend
.dw4002.ko.cmd
.dw4002.mod.o.cmd
.dw4002.o.cmd
.exe
.gitignore
.htaccess
.message
.pdf
.project
.qmake.internal.cache
.screenrc
.synopsys_dc.setup
.synopsys_pt.setup
.untf
.vimrc
.xhdl3.xref

Top_arrow
回到顶部
EEWORLD下载中心所有资源均来自网友分享,如有侵权,请发送举报邮件到客服邮箱bbs_service@eeworld.com.cn 或通过站内短信息或QQ:273568022联系管理员 高进,我们会尽快处理。