動態規劃-凸多邊形最優三角剖分問題

一、 問題描述 多邊形是平面上一條分段線性的閉曲線。也就是說，多邊形是由一系列首尾相接的直線段組成的。組成多邊形的各直線段稱爲該多邊形的邊。多邊形相接兩條邊的連接點稱爲多邊形的頂點。若多邊形的邊之間除了連接頂點外沒有別的公共點，則稱該多邊形爲簡單多邊形。一個簡單多邊形將平面分爲3個部分：被包圍在多邊形內的所有點構成了多邊形的內部；多邊形本身構成多邊形的邊界；而平面上其餘的點構成了多邊形的外部。當一

>>阅读原文<<