1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
int cost[201][201];
int process(int N)
{
    int i = 0, j = 0, k = 0;
    int c1 = 0, c2 = 0, c = 0;
    for(i = 0;i <= N;i++)
        for(j = 0;j <= N;j++)
            if(i < j)
                cost[i][j] = 0x7fffffff;
            else
                cost[i][j] = 0;
    for(i = 1;i < N;i++)
        for(j = 1;j <= N - i;j++)
            for(k = j;k <= j + i;k++)
            {
                c1 = cost[j][k-1] + k;
                c2 = cost[k+1][j+i] + k;
                c = c1 > c2 ? c1 : c2;
                if(c < cost[j][j+i])
                    cost[j][j+i] = c;
            }
    return cost[1][N];
}
int main()
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX