uva1331最优三角形剖分

UVa OJ1331

 

        如果理解了，最优矩阵链乘（uvaoj348） 这个题也就好写多了，都是区间上的规划，管理。这个题，是区间上划分成三个区，一个三角形 和 它的左右两个区间，组成了一个大区间。

               通过对三角形 和两个区间（这两个对应的区间上存的是的该区间上划分出来的最大三角形的最小面积），比较出最大的那个三角形 ，不断地更新整个大区间取最大三角形的最小的面积，最终区间所存的值为 最大三角形的最小面积。

               连续区间的规划！重要的事情说三遍。