Light oj 1422 - Halloween Costumes

Posted SuperChan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Light oj 1422 - Halloween Costumes相关的知识,希望对你有一定的参考价值。

题目:http://lightoj.com/volume_showproblem.php?problem=1422

技术分享

#include <cstdio>
#include <iostream>

using namespace std; 

int c[105];
int dp[105][105];

int main ()
{
    int T, N;
    scanf("%d", &T);
    for(int kase=1; kase<=T; kase++) {
        scanf("%d", &N);
        for(int i=0; i<N; i++) {
            scanf("%d", &c[i]);
            dp[i][i] = 1;
        }
        for(int step=1; step<N; step++) {
            for(int i=0; i+step<N; i++) {
                int j = i+step;
                dp[i][j] = dp[i][j-1]+1;
                for(int k=i; k<j; k++) {
                    if(c[j]==c[k]) {
                        dp[i][j] = min(dp[i][j], dp[i][k]+dp[k+1][j-1]);
                    }
                }
            }
        }
        printf("Case %d: %d\n", kase, dp[0][N-1]);
    }
    return 0;
}

 

以上是关于Light oj 1422 - Halloween Costumes的主要内容,如果未能解决你的问题,请参考以下文章

LightOJ 1422 Halloween Costumes

LightOJ 1422 Halloween Costumes

Lightoj 1422 - Halloween Costumes

LightOJ 1422 Halloween Costumes

LightOJ 1422 - Halloween Costumes

Halloween Costumes LightOJ - 1422