額，基本和演算法分析上的差不多，只是更加了解dp的狀態吧
#include#include#include#include#include#includeusing namespace std;
#define max 100
int n;
int t[max][max], s[max][max];
int value[max][max];
int w(int i, int j, int k)
int minweight(int n, int t[max][max], int s[max][max])
int min = minweight(n, t, s);
printf("%d\n",min);
for(int i=1; i
區間DP 最優三角剖分
最優三角剖分有很多種型別，如 求讓所有三角形權值和最大的方案 所有三角形權值和最小的方案 所有三角形最大三角形面積最小的方案.但是不論怎麼變化，他們的解題思路都是相同的，只是狀態轉移方程有些許的差別而已，首先我們先看第三種情況.栗子 uva 1331 在乙個任意多邊形中進行三角形剖分，求使得三角形中...
凸三角形最優三角剖分
1 凸多邊形的三角剖分 將凸多邊形分割成互不相交的三角形的弦的集合t。2 最優剖分 給定凸多邊形p，以及定義在由多邊形的邊和弦組成的三角形上的權函式w。要求確定該凸多邊形的三角剖分，使得該三角剖分中諸三角形上權之和為最小。下圖為剖分案例。若凸 n 1 邊形p 的最優三角剖分t包含三角形v0vkvn,...
凸多邊形最優三角剖分問題
參考書籍 演算法設計與分析 王曉東 動態規劃 1.問題描述 注 是所有的三角形的權值之和，不是只計算邊和弦的權值之和 2.分析 3.編碼實現 author 胡家威 createtime 2011 11 10 下午12 31 16 description 凸多邊形的最優三角剖分 packageex2 ...