题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2858

题意：给你n天须要穿的衣服的样式，每次能够套着穿衣服，脱掉的衣服就不能再用了（能够再穿），问至少要带多少条衣服才干參加全部宴会

分组背包模板题：

dp[i][j];若第j件穿，dp[i][j]=d[i][j-1]+1;

若不穿。则能够想到。i到j-1区间内必须得有这件衣服，dp[i][j]=dp[i][k-1]+dp[k][j-1],i<=k<=j-1;a[j]==a[k];

代码：

#include<iostream>

#include<cstring>

#include<cmath>

using namespace std;

const int maxn=110;

int a[maxn];

int dp[maxn][maxn];

int main()

{

    int t,i,j,k;

    while(cin>>t)

    {

        int p=1;

        while(t--)

        {

            int n,m;

            cin>>n>>m;

            int i,j;

            for(i=1;i<=n;i++)

            {

                cin>>a[i];

            }

            memset(dp,0,sizeof(dp));

            for(i=1;i<=n;i++)

                dp[i][i]=1;

                //cout<<"haha"<<endl;

                for(i=n-1;i>=1;i--)

                {

                    for(j=i+1;j<=n;j++)

                    {

                        dp[i][j]=dp[i][j-1]+1;

                        for(k=i;k<=j-1;k++)

                        {

                            if(a[j]==a[k])

                            dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k][j-1]);

                        }

                    }

                }

                cout<<"Case "<<p++<<": "<<dp[1][n]<<endl;

        }

    }

    return 0;

}