绕圈拿红包的问题（动态规划）

我记得是美团的笔试题吧，记不清了，原题是n个红包，首尾相连，不能拿相邻的两个，求最多能拿多少钱。

这里只处理了3个以上的红包，3个以下，直接取最大那个就可以了。

#include <iostream>

#include <string>
#include <vector>
#include<sstream>
#include<algorithm>
#include<stack>
#include<map>
using namespace std;

int main() {

int s1;
while (cin >> s1) {

vector<int>rec;

for (int i = 0; i < s1; i++)

{

int tmp = 0;

cin >> tmp;

rec.push_back(tmp);

}

rec.push_back(rec[0]);//注意这里，保证成圈

vector<int>dp(s1 + 2, 0);

dp[0] = rec[0];

dp[1] = rec[1];

dp[2] = rec[2];

for (int i = 3; i < s1 + 1; i++)

{

dp[i] = rec[i] + max(dp[(i - 2)], dp[(i - 3)]);

}

for (int i = 0; i < s1 + 2; i++)

cout << dp[i] << endl;

cout << "a" << endl;

cout << max(dp[s1 - 1], dp[s1]);

}

return 0;

}