最优三角分割; 对于一个有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);