摘要： 算法导论1、动态规划动态规划与递归有些神似，适用场景不同而已。关于动态规划，《算法导论》上给出好几个例子，第一个就是装配线调度问题，抽象成如下形式：递归的出口在j=1处，需要求解的则是f[1,n]和f[2,n]。上式已经是递归的形式。但实际上，若采用传统的递归方法，计算代价会非常的高，因为的值需要重复的被计算次。下图说明为什么会被重复计算，并且是2的幂指数形式（假设n=3）：从这张图就看的比较清楚了。原因在于，递归每一“层”的结果需要被计算的次数，是上一“层”结果被计算次数的两倍；例如f[2,j-1]要同时被f[1,j]和f[2,j]使用，这一点直接来自递归式。图中第4层的f[2,1]被计算四 阅读全文