最有三角分割

最优三角分割；
对于一个有n个定点的凸多边形，可以用n-3条对角线将多边形分成n-2个三角形。
为每一个三角形定义一个权函数w(i,j,k),求所有三角形权和最大的方案。
三角割分不反应决策过程，需要将决策顺序规范化
d(i,j)是子多边形i,i+1,...,j-1,j的最优值
d(i,j)=max(d(i,k)+d(k+1,j)+w(i,j,k)|i<k<j);