编程之战第三百七五章 动态规划法（下）

    而另一种方法自然就是自底向上法了。
    那么，这两种方法究竟孰优孰劣呢？
    首先，它们是等价的。
    两种方法得到的算法具有相同的渐近运行时间。
    而仅有的细微差异在于，自顶向下法由于频繁的递归函数调用开销，效率往往会略低一些。
    为了求解最长公共子序列问题，动态规划的两种方法都是适用的。
    它们都利用了重叠子问题性质，时间复杂度均为：
    O（a*b）
    也就是A和B两个串长度的乘积。<br />    《编程之战》第三百七五章 动态规划法（下）
    正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
    《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />