笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
而另一种方法自然就是自底向上法了。
那么，这两种方法究竟孰优孰劣呢？
首先，它们是等价的。
两种方法得到的算法具有相同的渐近运行时间。
而仅有的细微差异在于，自顶向下法由于频繁的递归函数调用开销，效率往往会略低一些。
为了求解最长公共子序列问题，动态规划的两种方法都是适用的。
它们都利用了重叠子问题性质，时间复杂度均为：
O（a*b）
也就是A和B两个串长度的乘积。
那么，这两种方法究竟孰优孰劣呢？
首先，它们是等价的。
两种方法得到的算法具有相同的渐近运行时间。
而仅有的细微差异在于，自顶向下法由于频繁的递归函数调用开销，效率往往会略低一些。
为了求解最长公共子序列问题，动态规划的两种方法都是适用的。
它们都利用了重叠子问题性质，时间复杂度均为：
O（a*b）
也就是A和B两个串长度的乘积。