1
Q
矩阵乘法
A
回答
1
如果您有:
DP[i, j] = minimum cost of multiplying matrices i to through j
然后DP[1, n]
会是你的答案。
要找到DP[1, n + 1]
,只适用于你用于构建表中的同一复发:
DP[1, n + 1] = min {DP[1, k] + DP[k + 1, n + 1] + multiplication cost}
1<=k<n+1
这将是O(n)
。
相关问题
- 1. 矩阵乘法
- 2. 矩阵乘法
- 3. 矩阵乘法
- 4. 矩阵乘矢量乘法
- 5. CUBLAS矩阵乘法
- 6. 矩阵乘法alglib
- 7. 乘法矩阵Matlab
- 8. 块矩阵乘法
- 9. Accord.NET矩阵乘法
- 10. 矩阵乘法。 Python
- 11. VHDL矩阵乘法
- 12. C++矩阵乘法
- 13. 矩阵的乘法
- 14. 矩阵乘法MPI
- 15. Hadoop矩阵乘法
- 16. Cuda矩阵乘法
- 17. 矩阵乘法CUDA
- 18. 的矩阵乘法
- 19. 2x2矩阵乘法
- 20. hlsl矩阵乘法
- 21. 乘法矩阵蟒
- 22. 稀疏矩阵 - 矩阵乘法
- 23. 矩阵序列的矩阵乘法
- 24. 矩阵的矩阵列乘法
- 25. OpenGL的矩阵乘法
- 26. 矩阵乘法问题
- 27. 回路的矩阵乘法
- 28. 阻止矩阵乘法
- 29. 矩阵乘法使用GSL
- 30. Python numpy memmap矩阵乘法