标签：
讲解中所说 "需要保证i-j是对角线（唯一的例外是i=0且j=n-1）"的意思是，当i=0且 j=n-1时，i-j是多边形的一条边，不需要判断是否是对角线。
参考p277页的 最优三角剖分，如果允许随意切割，则“半成品”多边形的各个顶点是可以在原多边形中随意选取的，很难简洁定义成状态。
这里的意思是，如果顶点任意选取，顶点不一定是一个连续的范围。
代码里面的计算公式是 d(i,j) = min{max(d(i,k), S(i,j,k),d(k,j)) | i < k < j}; 其中 S(i,j,k)是i,j,k三个点构成的三角形的面积。
代码里面i,j,k的枚举顺序和例题9-10相同。
标签：
原文地址：http://www.cnblogs.com/patrickzhou/p/5848800.html
