相关概念 凸多边形：当一个简单多边形及其内部构成一个闭凸集时，则称该简单多边形为一个凸多边形。即凸多边形边界上或内部的任意两点所连成的直线段上所有点均在凸多边形的内部或边界上。通常，用多边形顶点的逆时针序列表示凸多边形，即表示具有 n 条边， 的凸多边形。其中，约定 。 弦：若 与 是多边形上不相邻 ...
分类：
其他好文 时间：
2019-11-26 13:09:18
阅读次数：
57
一、问题描述 多边形是平面上一条分段线性的闭曲线。也就是说，多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了连接顶点外没有别的公共点，则称该多边形为简单多边形。一个简单多边形将平面分为3个部分：被包围在多边形 ...
分类：
编程语言 时间：
2019-10-07 17:59:48
阅读次数：
122
一、分治法 递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题 二、动态规划 0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分 三、贪心法 背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim ...
分类：
编程语言 时间：
2019-08-12 23:38:19
阅读次数：
123
【动态规划】凸多边形最优三角剖分 枚举三角行，再递归三角形旁边的两个多边形。 【动态规划】凸多边形最优三角剖分 枚举三角行，再递归三角形旁边的两个多边形。 ...
分类：
其他好文 时间：
2016-05-09 01:27:02
阅读次数：
204
