算法优化：动态规划加速，货物运输问题，四边形不等式, 从O(n^2)到O(n^3)

货物运输问题 递归方程为： 更为一般形式的递归方程 看起来是不是像可以使用分治的策略实现，但是min里面子问题太多了，只能使用动态规划的招了。 i,j是什么含义了？动态规划里i,j都是指的是问题规模，对应到货物运输问题指的是什么了？我们从数学上理解i,j是指数组arr = [1,2,3,4,5,6,7,8]两边的标号，或者子问题对应的起始和终止标号，类似与快排里面的数组的标号，实际问题抽象为数组之

>>阅读原文<<