标签: python-3.x dynamic-programming matrix-multiplication parentheses chain
实施矩阵链产品 即,给定尺寸列表d,找到最小值 计算最终矩阵并打印出相应矩阵所需的乘法次数 括号。您可以假设d是整数列表,而len(d)> = 2。
def mcp(d): 通过
d = [10,5,10,5,10] mcp(d)
''' 最小乘法数:1000 括号:(M [0] x(M [1] x M [2]))x M [3] '''