凸多边形的动态规划问题

问题描述：ios 用凸（n+1）多边形顶点的逆时针序列表示凸多边形，即p={v0，v1，…..，vn}，以下图所示：函数 给定凸多边形p={v0，v1，…..，vn-1}，以及定义在由多边形的边和弦组成的三角形上的权函数为w。要求肯定该凸多边形的三角剖分中三角形上权之和为最小。 思路： 咱们定义一个t[i][j],1<=i<=j<=N,为凸子多边形{vi-1,vi,…,vj}的最优三角剖分所对应的

>>阅读原文<<