链矩阵乘法计划成本
Chain Matrix Multiplication Schedule Cost
如果我有维度分别为10×1、1×2、2×1、1×10的矩阵M0、M1、M2、M3。
我在两种不同的情况下得到相同的费用，这是可能的还是我做错了什么？
M03 = (M0x(M1xM2)xM3) = 112
M03 = ((M0xM1)xM2)xM3 = 112
将两个矩阵 i x j 和 j x k 相乘的成本是 i * j * k。
对于你的第一个例子，成本是 2 + 10 + 100 = 112。
对于第二个示例，成本为 (10 * 1 * 2) + (10 * 2 * 1) + (10 * 1 * 10)，或 20 + 20 + 100 = 140。
根据尺寸的不同，顺序可能无关紧要。在这种情况下它确实如此。
如果我有维度分别为10×1、1×2、2×1、1×10的矩阵M0、M1、M2、M3。
我在两种不同的情况下得到相同的费用，这是可能的还是我做错了什么？
M03 = (M0x(M1xM2)xM3) = 112
M03 = ((M0xM1)xM2)xM3 = 112
将两个矩阵 i x j 和 j x k 相乘的成本是 i * j * k。
对于你的第一个例子，成本是 2 + 10 + 100 = 112。 对于第二个示例，成本为 (10 * 1 * 2) + (10 * 2 * 1) + (10 * 1 * 10)，或 20 + 20 + 100 = 140。
根据尺寸的不同，顺序可能无关紧要。在这种情况下它确实如此。