凸多边形，分割为三角形的最优解法

如果对于切割每一个三角形，对于他的顶点（a，b，c）我们有一个函数f（a，b，c）来计算我们切割这个三角形所需的花费

求把这个多边形转化为三角形的最少花费

我们接下来看，如果对于我可以先把所有的点逆时针存到一个数组中，然后我们预处理出求所有三角形的花费

然后假设有n个点，总区间就是0，n-1

对于每个区间l，r假设我们有一个三角形（a，a+1，k）在最优解中，那么最优解就等于f（a，a+1，c）+dp【l，a】+dp【a+1，r】

对于每个l，r我们开个数组保存一下，以免进行不必要的计算

我等下会刷个题目来补充一下，就先说到这吧

下面是更详细的说明

http://www.cnblogs.com/Jason-Damon/p/3298172.html