摘要：
一、问题描述 矩阵乘法规则 如果A是a*b的矩阵，B是b*c的矩阵，那么AB就是a*c的矩阵，所做的乘法次数为a*b*c 矩阵链乘法 给定一个矩阵链A1A2A3A4，要计算乘积，给这个矩阵链加上括号，来改变运算次序。 如果矩阵链为（A1，A2，A3，A4），那么有如下5中加括号的方式： （A1（A2 阅读全文
摘要：
一、问题描述 某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j ,在该站的装配时间为 ai,j 。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei 。在通过一条线的第 j 个装配站后,这个底盘来到任一条装配线的第(j+1) 阅读全文