搜狐编程题

第一题Leetcode原题

第二题发现自己的一直在重复遍历同一个数组，忘记翻转了，一直没调过来好气。。。大佬能帮忙看看对不对吗

```c++

#include <bits/stdc++.h>

using namespace std;

#define MAXN 1010
int dp[MAXN][MAXN];

int main(){
int n;
while(cin >> n){
int res = 0;
vector<int> nums(n);
for(int i=0; i<n; ++i){
cin >> nums[i];
res += nums[i];
}
vector<int> rnums(nums);
reverse(nums.begin(), nums.end());

memset(dp, 0, sizeof(dp));
for(int i=1; i<=n; ++i){
for(int j=1; j<=n; ++j){
if(nums[i-1] == rnums[j-1]){
dp[i][j] = dp[i-1][j-1]+nums[i-1];
}
else{
dp[i][j] = max(dp[i-1][j], dp[i][j-1]);
}

}
}

cout << dp[n][n] + (res-dp[n][n])*2  << endl;

}

return 0;
}

```