poj2385 基础的动态规划算法 <挑战程序设计竞赛>

#include<iostream>
#include<cstring>
using namespace std;

const int T = 1000, W = 30;
int x[T+1],dp[T+1][W+1];
int t,w;

int main(){
while (cin>>t>>w){
memset(dp,0,sizeof(dp));
for (int i=1;i<=t;i++){
cin>>x[i];
}
for (int i=0;i<=w;i++)  dp[i][1]=1;
for (int i=0;i<=w;i++){
for (int j=2;j<=t;j++){
if (x[j]!=x[j-1]){
dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j-1]);
}else{
dp[i][j]=dp[i][j-1]+1;
}
}
}
int res=0;
for (int i=0;i<=w;i++){
res=max(res,dp[i][t]);
}
cout<<res<<endl;
}
return 0;
}