lcs字典序可行的程序

11 |

2 | 2012-11-26 17:51:05 | 显示全部楼层 |阅读模式

最长公共子序列，使用动态规划。lcs[j] = lcs[i-1][j-1]+1
ifX=Ylcs[j] = max(lcs[j-1], lcs[i-1][j])
ifX≠Y以此可以求出lcs[m][n]序列的话，可以看lcs数值的生成规则，倒推回去...

使用道具举报

千问 | 2012-11-26 17:51:05 | 显示全部楼层

lcs[j] = lcs[i-1][j-1]+1
ifX=Ylcs[j] = max(lcs[j-1], lcs[i-1][j])
ifX≠Y以此可以求出lcs[m][n]...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 西安凤城四路装修公司-西安盛居装饰
2 蓝魔T13FHD的问题 ~~
3 顶端优势现象为什么不能说明顶芽比侧芽的生命活动旺盛
4 2012年3+证书考了358能上广州大学纺织技术学院吗
5 村官考上了就业协议是不是就自动取消了？
6 心冷却以后。可以做什么？
7 上海预备班升初一是什么意思，要上多久的课，用的什么教材，越详细越好
8 我是学国贸的今年大三想考研可是不知道考什么专业也不知道考那个学校
9 电脑才中病毒。才用360杀回来。结果浏览器是不是默认的浏览器，网速也变慢了。
10 汽车发动机的转速6000，马力才52，如果加涡轮的话，能跑得快吗？
11 想知道: 赤峰市从党校到赤峰工业工程职业技术学校怎么坐公交
12 dnf第三季cpu要求，我电脑的CUP是2.40GHZ，玩起来可以不卡吗？3G内存，显卡700M
13 我想问一下？有12岁~14岁的网上工作吗？
14 请问谁知道深大艺术学理论要买书什么复习？请问谁知道要买什麽书看以及需要买什麽参考书吗？急求！！！十万
15 为什么我电脑qq可以看到一个人在线，而我手机qq却看不到他在线?而且就这一个人有这个情况
16 贷款57玩还款30年如果手中有余钱可以提前还，那种还款方式比较好？
17 求傲风全文（更新到最近的）~~请发[email protected]
18 什么叫偏头痛？偏头痛一般发病的原因和症状？
19 如何区分控制器和执行器
20 张起灵尼玛什么意思让小爷我等十年
21 谁有金玉王朝第四部纵横3啊？求发到邮箱：[email protected] 不是试阅，完整的
22 有人要QQ吗 7位的 7738279 卖50快冲到坦克世界里有的联系一下
23 扬州m&m筒装
24 最近开始使用一款英文软件做东西，但是看不懂软件
25 哪个朋友有治疗腰椎间盘突出的膏药？推荐下，要确实能治病的，自己或朋友治好的
26 postcom中文意思
27 黄河鬼棺txt 全集下载
28 淘宝装修怎么装的漂亮点
29 求都市数据流小说，要主角能打怪升级进副本的要五十万字以上不要回答TJ的，DJ的太尼玛坑爹了！！
30 直流串励式电动机中电枢的作用是什么
31 有在线的心理医生吗？感觉快抑郁死了
32 初二（升初三）数学。选择补习班还是买一套《通用模型解题》
33 湖北省实验幼儿师范学校的幼师专业得多少分？
34 教我简单制作游戏，不要太困难的，QQ979717886，教得好的分全部给你
35 457分内蒙古理科，报考河北科技大学行吗
36 怎么知道一个人是否有单身呢？比如像测试问题这样！比较含蓄点的，不让她知道！
37 卡罗维奇在男单1/4决赛中击败费德勒吗？
38 你好！我想请教你，比如我预定从北京-迪拜-开罗的联票，北京-迪拜有南航航班，迪拜-开罗有埃及的航班
39 最终幻想零式星姬不用军神过得！怎么被困在一个平台上了？
40 暗黑21.10中文装备库，qq1924113356
41 请大家帮帮忙我想去留学主要考虑新加坡澳大利亚加拿大新西兰荷兰请大家帮我参考下哪个国家比较好呢
42 chinainmold中文是什么意思？与IMD设备及工艺有关么？
43 求动漫qq网名，就是QQ群名片用的~谢谢了~
44 为什么我家CF都没有声音的求救
45 谁能帮我画个简单的CAD图啊，很简单
46 有没有想上郑州电力职业技术学院的？
47 我是12年的考生，文科高考成绩为467分，我能进广东行政职业学院吗？
48 慢性气管炎的饮食注意
49 我是江苏淮安的为什么大锅从2012开始就一直不好江苏安徽河北青海甘肃
50 请问2012款速腾1.8T黑色有没有现车
51 我想知道关于学生，刚上班的上班族，一般会为自己添置怎样的东西？
52 我是蛋糕西点师傅，从事行业8年，通面包有过连锁饼店，五星酒店等经验。
53 山东英才学院学生消费高吗
54 高中毕业证丢失怎么领会计证
55 求腹肌撕裂者视频或者下载有的麻烦发到[email protected] 不胜言谢奉上所有财富
56 我这样的电脑能玩什么游戏。256M内存，Pentium(R) 4 CPU 2.40Ghz 2.39ghz
57 金吒木吒大哪吒几岁
58 有谁可以教我如何投资入市啊？我是金融与证券专业的学生，真诚希望寻觅老师教我实践~~
59 符姓男孩2010年9月2日，取名符宇轩好不好？
60 姓孙，女孩，农历2012年后四月二十五，17点51分，求个好名字。找个大师给详细的解释下。
61 桂林什么东西最好吃
62 有认识这个人的吗？
63 高考志愿求助（河南考生）
64 谁能告诉我是怎么算出来的，怎么算，为什么那样算……感激不尽！
65 win7未识别的网络，未识别的网络
66 GD云点播有病毒吗?
67 肇庆哪个车站坐车可直达厦门
68 高分求天涯明月刀全集地址，天涯明月刀全集地址，要能看的，发邮箱
69 超级玛丽如何进入隐藏副关
70 换了个新显示器，欣喜若狂。但是好景不长，调整了一下分辨率，屏幕就黑了，上显示：超出范围。
71 NVIDIA GeForce 8600和Nvidia GeForce 205 ( 512 MB / 蓝宝石 ) 哪个好啊？
72 x4 641 这个U是不是假的刷上去的
73 怎样经营酒店
74 帮忙看下精子质量与形态是否正常，谢谢
75 我的答题卡最为号填错了怎么办？？？昆明的学业水平考试··中考的
76 李咏是谁？他的妻子是谁？
77 main() {int x=5,y=3,z,m; z=x|y; C语言求助求输出并附说明谢谢
78 想知道: 武汉市东湖漂流屋在哪
79 穿越之死神
80 离婚程序
81 多喝啤酒会怎么样
82 QQ炫舞装备搭
83 求老辽大附近房子，租期大概1个多月，7月中旬入住，单租合租都可，急，求帮忙，在线等
84 泸州12中好吗？
85 联想笔记本重新分区后安装的XP系统开机启动完全要花5分钟，但运行一会热机重启40秒钟启动完成
86 哪一家淘宝店的护肤品比较好呀？最好有地址或者名字的。
87 勇士的信仰打女神碎片的副本要什么难度才能掉
88 解读资产负债表,利润表,现金流量表分别会得到哪些信息?
89 染发会使头发变粗糙吗
90 在赵薇版的京华烟云中,是哪集演了孙亚和木兰在床前拥抱?并说一下前后的剧情。
91 gepticcmia的意思
92 大风刮过的皇叔全文+番外[email protected]
93 请问在神话放送中 e12第12分24秒金烔完唱的内一小段的歌儿歌儿名是什么啊？？？想找这首歌求大神告诉
94 英语高手进急
95 想要平腹有什么好方法吗
96 肉串哥唱的是什么歌
97 魔兽世界68级去哪升级？我是亡灵法师
98 两岁多孩子脸睡偏还能睡过来吗
99 来个哥哥陪我下