2022年4月29日
动态规划--凸多边形三角剖分
摘要： 问题描述 给定凸多边形P，以及由多边形的边和弦组成的三角形上的权函数w，求该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和最小。 解决思路 定义t[i][j]，为凸子多边形{vi-1，vi，...，vj}的最优三角剖分所对应的权值，即其最优值，其中1≤i＜j≤n 设退化的多边形{vi-1，vi 阅读全文
posted @ 2022-04-29 11:08 esico 阅读(248) 评论(0) 推荐(0)