凸多连形最优三角剖分－－表达式加括号问题

 

最优三角剖分与矩阵连乘都是相同的问题，它们都属于表达式加括号问题

矩阵连乘就是一组矩阵相乘，但不同顺序对于它们执行的乘法次数是不一样的，这就要求我们找出乘法次数最少的执行顺序

 

而凸多边形最优三角剖分和矩阵连乘是同一个问题，凸多边形最优三角剖分是要求你将一个凸多边形，

使它们的权函数最小，假如权函数是 求三边权值最小

即，式子和矩阵边乘转换成了同一个问题

m[i][j] = min( m[i] [k]  + m[k+1][j] + a[i-1]*a[i] *a[j]);