动态规划法解最佳三角剖分凸多边形问题——2000年第18期擂台赛题解

摘要

不知道大家还记得本年度第19期本栏目对第13期赛题（矩阵连乘式如何用最小运算量计算方案计算）的分析与动态规划方法的求解吗?一个代数问题与本期的一个几何问题,实际上可以用相同方法很漂亮地解决……