第一问答网»论坛 › 中问网 › 问答 › 最长公共子序列

最长公共子序列

[复制链接]

11 |

1 | 2012-4-17 20:40:08 | 显示全部楼层 |阅读模式

f[i,j]表示第一个序列前i个数，第二个序列前j个数时他们的最长公共序列。有方程f[i,j]=max(f[i-1,j],f[i,j-1],f[i-1,j-1]+1(if a=b[j]));时间复杂度为n^2...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 震耳欲聋的意思
2 你认为在水里训练怎么样英语翻译
3 你好，我老婆明年阳历二月十五就要生了，我想给孩子求个好听的名字，请帮帮忙
4 洛阳哪里有手工制作的活，可以带回家做的那种，不要押金，不会以成品不合格拒绝付钱的
5 求类似卫兰-wonderland 的歌酒吧播的类型，但是不要DJ
6 星辰变巨甲海岭矿石分布图哪位大神给下不胜感激
7 曹颖有没有主持过央视春晚
8 我有他房产证,起诉后他还是还不起钱,怎么办?急。。。。。。。。。
9 新浪微博模板里面如何将背景压满
10 《金刚》电影里金刚有多大？
11 珍爱生命
12 教育统计学计算题求帮忙~谢谢
13 我想用AMD速龙IIX2 260的CPU配技嘉的400到600的主板请高手推荐，集显和独显的都行？
14 完美国际我34级了为什么做小倩任务做到一半就没有任务了?
15 WOW蓝屏问题昨天玩的好好的今天打副本卡了一下将蓝屏了! 然后上了和多次都上不去每次读条满了将蓝屏求!
16 有没有人知道那里能找到 “多了一个” 小说的全本
17 6月6号晚的“勇往之前”最后曹颖跳海时放的那首歌叫什么名字？天天向上也放过这个
18 怎样刷。“q币”啊？(要亲身经历过成功才可以)。
19 仙剑奇侠传3修改器
20 我的脚43号，怎么穿38号的靴子啊？急急急！
21 为什么我买的雅士兰al-202音箱上的logo是EARISE 而不是图片上得ALANS
22 重庆市房屋工程建设（从策划到办房产证）整个过程需要办理哪些手续？收费标准是多少？
23 一人之什么万人之什么
24 中国古人或现代人为促进文华交流的故事
25 反穿皮袄——（）
26 嬉逐的详细意思
27 曹颖的绯闻多么？
28 今年当兵还有安置卡吗？没有的话还能进铁路部门吗我是铁路子女城乡一体化啥意思啊
29 我脸上的红细血管特别细，所以有时候脸会红红的，这怎么办呀？吃点什么药或者用点什么东西会好呀？
30 大明龙权紫色装备的精魄能不能转移到黄金装备上
31 怎么写作文
32 凡人修仙传
33 数学问题面积和周长
34 魔兽世界WLKS5奶德好杀吗
35 胼肋什么意思
36 本人搬家，只剩下一个冰箱了啊。现在找个面包车拉。冰箱能斜着啦吗？大概从北四环到南三环
37 我们的大学生可以谈恋爱吗？
38 翻译为英语：从长远看来世界上的出生率不能与死亡率持平。
39 童趣翻译急
40 左肺下叶两个极不规则团块影。性质待定。炎性团块可能性大。周围型肺癌亦不能除外请结合临床纵隔淋巴结肿
41 联想Y470N I5 摄像头不清楚怎么调节
42 歌曲许诺的某月某日 QQ空间链接
43 男的叫龚琦翔女的叫曹咏梅。求男女带有名字中的一个字、情侣网名
44 大家介绍一个比较好玩的游戏吧。爱好暗黑一类的游戏。
45 86版新魔界单机版，如何修改出生装备属性。
46 ipod touch与iphone有什么不同？
47 一个圆的半径是2分米它的直径是多少周长和面积呢
48 欲钱问老病号是什么意思
49 你去应聘了10086客服代表吗？怎么样？我也刚收到面试通知。
50 生化危机1，2，3，4部
51 帮忙认一下：请问这个TVB的明星叫什么名字？
52 91wan游戏神仙道中一共有多少橙色命格？分别是什么？求告知！
53 请问从廊坊大学城去北京通州自考办怎样坐车最方便？
54 送什么礼物给男生好
55 哪里有北京出版社的普通话培训与测试教程卖？
56 过几天想去厦门旅游，不知道哪里的客栈会比较好
57 为什么总有人说东北人装、 B?
58 求laughing Gor之变节高清BD粤语迅雷种子 [email protected]
59 在英语教学过程中，哪些实用性的游戏？
60 that's not the way I see it是什么意思
61 打开word文档后，按回车键，显示的不是箭头，是点，这是怎么回事？
62 CF换号加q1539685338
63 用来DIY印画图案的那种T恤哪里有
64 武汉无抵押贷款的需要哪些资料条件？怎么申请？要正规公司的！
65 你们说违法的事情应该做吗？
66 表演双截棍适合用哪些歌曲,英文也可以。
67 又到吃饭的时间了该去吃什么
68 形成季风的主要因素
69 tel域名多少钱
70 苏教版六年级上册语文第15课《青海高原一株柳》怎样用图画的方式表达
71 有什么没有毒的炫舞连p挂
72 你怎么包饺子？翻译成英语
73 农历2009年8月29日14时58分出生，男孩姓曹，起什么名字好听又有内涵，求三字名，拜托啦！
74 怎么登录百度知道
75 金坛溧阳常州舌头疼真像网上说的那么好吗?
76 为什么生本教育视频打不开
77 有谁知道TDA7377各脚位电压和对地电阻.急！！各位大虾帮帮忙，谢谢了
78 小升初会考哪些名篇
79 我这也是win7忘记密码怎么弄？？
80 家有儿女第一部杨紫的扮演——夏雪出现的集数，最好完整的，出现过的都算。
81 qq斗地主的聊天窗口打字乱串，请问怎么回事？
82 谁知道初中历史教师资格证考试答辩的题有哪些？谢谢
83 有没有一些操作方便的平台或者网/站进行基金查询，现在好多时候查起来比较麻烦
84 数学五年级上册同步练习45页第四题怎么做？
85 求哪位朋友查一下ipad2序列号 DLXGKSJVDKPH的信息！谢谢！
86 我哥要进局子怎么办!
87 女朋友要我给他惊喜怎么办？
88 今天单位量体定制服，我的身高162cm，腿长101cm，胸围90cm，腰围72cm，臀围97cm，请问这样的身材怎么样？
89 如何做硝基苯的吸光度标准曲线
90 淘宝商城新买的国行 moto me525+ 怎么查询是否行货我不是很懂机器后面有 356514040446981 M776QS54KB
91 天翼进销存软件怎么用？
92 广泛的意思
93 DNF里面的这几个职业哪个比较好，不太花钱？
94 求旋风少女3虹之绽的全文发过来[email protected] 谢
95 疯了,桂宝6里的各国我爱你的谐音
96 我家的电脑最近4天老是蓝屏而全还很频繁以前一次都没蓝过屏。最近不知道怎么搞的。
97 户口本上住址是什么形式
98 把鱼的内脏埋到土中过段时间后，分解成了什么？
99 [email protected]
100 入秋以后，天气变干燥了，嘴巴好干哦，有裂纹了，还脱皮，该怎么办呢