DES:?這是一個新的游戲。給你一套牌、編號從1到100000.正常來說。你手中的牌和這次翻的牌是一樣的，就會加一分。但是。如果是999的話。加三分。所以問你最大的分是多少。

貌似是簡單的DP吧。（DP菜鳥...再簡單我也不會...T_T...）于是...我看懂了...但是不可言傳....~~~~(>_<)~~~~好難的好嗎...

#include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define N 100000+10int vis[N]; int num[N]; int dp[N];int main() {int n;while(cin >> n){if (n == 0) break;memset(vis, 0, sizeof(vis));memset(num, 0, sizeof(num));memset(dp, 0, sizeof(dp));for (int i=0; i<n; ++i){cin >> num[i];}int pre = num[0];int nnext;vis[pre] = 1;int ans = 0;for (int i=1; i<n; ++i){nnext = num[i];if (!vis[nnext]){vis[nnext] = 1;dp[nnext] = dp[pre];}else{if (nnext == 999){dp[nnext] = max(dp[pre], dp[nnext]+3);}else{dp[nnext] = max(dp[pre], dp[nnext]+1);}}pre = nnext;if (ans < dp[nnext])ans = dp[nnext];}cout << ans << endl;}return 0; } LOoK

?

轉載于:https://www.cnblogs.com/icode-girl/p/4700705.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的UVALive 4764 dp的全部內容，希望文章能夠幫你解決所遇到的問題。

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