2018-2-5

基本的動態規劃算法，不知道自己為什么WA，很是絕望，于是只是把代碼貼一下？

#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; }

總結

以上是生活随笔為你收集整理的poj2385 基础的动态规划算法 挑战程序设计竞赛的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。