小田田的算法笔记--动态规划

小田田的算法笔记 ---- 动态规划 7.1 背景 与分治算法情况不同，直接实现递推的结果，会导致不止一次递归调用，因此这种技术采取自底向上的方式求递推值，并把中间结果存储起来以便以后用来计算所需要的解。利用这种技术可以设计出特别有效的算法来解决许多组合最优化问题，亦可以改善蛮力搜索算法的时间复杂性。 比如Fibonacci : f(n) = f(n-1) + f(n-2) =2f(n-2) +

>>阅读原文<<