动态规划之凸多边形最优三角剖分_动态规划凸多边形最优三角剖分

作者：知新_RL | 2024-06-04 05:22:13

踩

动态规划凸多边形最优三角剖分

1 问题定义

凸多边形：把一个多边形任意一边向两方无限延长成为一条直线，如果多边形的其他各边均在此直线的同旁，那么这个多边形就叫做凸多边形。。

除去自身A点，以及和自己连接的 2 个点之外，A点和余点间都存在一条弦，即n-3条；

这n-3条弦能划分出n-2个三角形

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/670547