而另一种方法自然就是自底向上法了。

那么，这两种方法究竟孰优孰劣呢？

首先，它们是等价的。

两种方法得到的算法具有相同的渐近运行时间。

而仅有的细微差异在于，自顶向下法由于频繁的递归函数调用开销，效率往往会略低一些。

为了求解最长公共子序列问题，动态规划的两种方法都是适用的。

它们都利用了重叠子问题性质，时间复杂度均为：

O（a*b）

也就是A和B两个串长度的乘积。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)