第4-3課：凸多邊形最優三角剖分問題

凸多邊形上的最優三角剖分問題也是動態規劃經典題目，此類問題基本上都是在一個給定的凸多邊形上規劃三角形分割，使得剖分後得到的一系列三角形的某種結果最優，比如三角形的面積之和最大（或最小），或者是三角形的各邊權重之和最大（或最小）等。這一課，我們要介紹的題目是要求根據三角形的權重之和最小來剖分多邊形，結合這個題目，希望大家能夠掌握如何分析此類問題，並用動態規劃的方法設計出求解此類問題的算法實現。 子問

>>阅读原文<<