摘要： 算法原理请参考《算法导论》，因为算法这东西千篇一律，关键还是实现和理解，这里只提几个关键点，帮助大家理解。 1. 为什么需要动态规划？ 比如矩阵A是p x q大小，矩阵B是q x r大小，很明显，得到的矩阵C是p x r大小，其中花费的时间必定是p*q*r。这只是两个矩阵，如果存在N个矩阵需要算其乘 阅读全文

摘要： 《算法导论》给出了详细的描述，这里归纳下。 算法原理：任意一条装配线中的装配站j的最快路径，都是来自于任意一条装配线中的装配站j-1。 采用算法导论中，给出的图以及数据，如下: 由于采用C语言数组，装配线下标是0或者1，装配站下表是0，1，2，3，4，5，上面的l1和l2数组分别翻译成0 1 0 0 阅读全文