谁给个求最长公共子序列的算法？

11 |

1 | 2011-10-5 18:29:42 | 显示全部楼层 |阅读模式

首先告诉你个百度账号叫pyx1997的人。他教会了我，现在让我来教会你。我们来看一组数据：40 100 50 60 70好，让我们手动计算一下：如果我们纯贪心的话：高个i变量直接从头到尾循环：到i=2时，就求得maxlen=2。i=5，maxlen被更新为3。但是我们看得出：最长不降子序列为40 50 60 70，maxlen=4。为什么，为什么贪心会导致如此结果？那就是因为贪心童鞋的生理缺陷：目光短浅！好了，让我们在重新审题。此时因为我们的最长不降子序列同时要求“最长”和“不降”这两个方面，又因为我们的眼光要放长远，所以我们选择了用一个数组来记录以当前为起点的最长不降子序列。酱紫的话，我们就把这个大问题分成来若干个小问题。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行