2019年1月20日
最优三角剖分
摘要： 问题描述： 给一个有n个顶点的凸多边形，有很多方法进行三角剖分(polygon triangulation) 。给每个三角形规定一个权函数w(i,j,k)（比如三角形的周长或者三顶点的权和或者三角形的面积等等），求让所有三角形权和最大的方案。 分析： 这个问题的关键在于状态的定义，因为如果允许随意切 阅读全文
posted @ 2019-01-20 13:37 Piccolo_Devil 阅读(1529) 评论(0) 推荐(0) 编辑