2021年5月3日
凸多边形最优三角剖分（动态规划）
摘要： 【问题描述】使用动态规划算法解凸多边形最优三角剖分问题，具体来说就是，依据递归式，按照顺序求得子问题，使得该三角剖分中诸三角形上权之和为最小。 【输入形式】在屏幕上输入凸多边形顶点个数和顶点坐标。 【输出形式】最优三角剖分后的三角形顶点。 【样例1输入】 7 8 26 0 20 0 10 10 0 阅读全文
posted @ 2021-05-03 10:34 梦醒如赦 阅读(566) 评论(0) 推荐(0)