（區間dp） 凸多邊形最優三角形劃分
問題描述：

思路：
將凸多邊形的點陣列化。發現三角形劃分是滿足區間疊加的。
dp[i][j]，1<=i<=j<=N,代表凸子多邊形{vi-1,vi,…,vj}的最優三角剖分所對應的權函式值，即其最優值。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int INF = 0x3f3f3f3f;

int dp[210][210]; //代表 區間i-1點到j點最優三角形剖分。
 

int a[210];
int n;
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i = 0; i < n; i++)
            scanf("%d",&a[i]);
        // dp[i][j] = dp[i][k]+dp[k+1][j]+a[k]*a[i-1]*a[l];
        memset(dp,0,sizeof(dp));
        for(int len = 1; len < n-1; len++)
        {
            for
 
(int i = 1; i+len < n; i++)
            {
                int r = i, l = i+len;
                dp[r][l] = INF;
                for(int k = r; k < l; k++)
                    dp[r][l] = min(dp[r][l],dp[r][k]+dp[k+1][l]+a[k]*a[r-1]*a[l]);
            }
        }
        printf("%d\n",dp[1][n-1]);
    }
    return
 
 0;
}
/*
5
121
122
123
245
231
*/