标签： 算法设计与分析——凸多边形最优三角剖分（动态规划）

一、问题描述 多边形是平面上一条分段线性的闭曲线。也就是说，多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了 … Continue reading 算法设计与分析——凸多边形最优三角剖分（动态规划）