题目要求：

N(3<=N<=350)个串珠的项链，每个串珠有r,b,w三种可能的颜色。要求在两颗串珠之间截断，从项链两端往中间取珠子，同色（设定w和rb同色）则取下直到遇到不同色，求可能取到珠子的最多数量。

思路：

1、首先把同色珠子合为一点，使用二维数组存储。如wwwrrbbbb存储为：

2、串珠为环形，可把串珠复制一遍加到末尾作为条状处理。
3、对于枚举每一个可能的截断点，设第i号珠子左边截断为第i号截断点，则对于第i+1号截断点：

• 如果i号珠子和当前颜色同色则第i+1号截断点往左边的珠子串珠子数为第i-1号截断点往左边的珠子串珠子数+i号珠子的数目
• 如果i号珠子和当前颜色不同色，则当前颜色变为i号珠子颜色，并且i+1号截断点往左边珠子串的珠子数为第i号节点珠子数，需要注意的是，如果i-1号珠子是白色，则应当加上第i-1号珠子数。
• 同理，右边也有相邻截断点右边珠子串珠子数的对应关系。
• 拓展a数组为四维数组，a[i][2]存储左边珠子穿珠子数，a[i][3]存储右边珠子串珠子数。
  4、 遍历数组，找到最大a[i][2]+a[i][3]即可。为了防止珠子串重叠，如果相加大于N的取N。

//
//  main.cpp
//  eoj1854
//
//  Created by Haoying Zhao on 17/7/19.
//  Copyright © 2017年 Haoying Zhao. All rights reserved.
//

#include <iostream>

using namespace std;

int change(char t) {
    if(t == 'r') return 1;
    else if(t == 'b') return 2;
    return 3;
}

int main()
{
    int n;
    cin >> n;
    int a[702][4];
    int count = 1;
    char temp;
    int t;
    int j = 0;
    cin >> temp;
    t = change(temp);
    a[0][1] = t;
    for(int i = 1; i < n; i++) {
        cin >> temp;
        t = change(temp);
        if(t != a[j][1]) {
            a[j][0] = count;
            count = 1;
            j++;
            a[j][1] = t;
        }
        else count++;
    }
    a[j][0] = count;
    for(int i = j+1; i <= 2*j+2; i++) {
        a[i][0] = a[i-j-1][0];
        a[i][1] = a[i-j-1][1];
    }
    j=2*j+1;
    int cur_color;
    cur_color = a[0][1];
    a[0][2] = 0;
    a[1][2] = a[0][0];
    for(int i = 1; i < j; i++) {
        if(cur_color == a[i][1] || a[i][1] == 3) {
            a[i+1][2] = a[i][2] + a[i][0];
        }
        else {
            cur_color = a[i][1];
            a[i+1][2] = a[i][0];
            if(a[i-1][1] == 3)
                a[i+1][2] += a[i-1][0];
        }
    }
    a[j][3] = a[j][0];
    cur_color = a[j][1];
    for(int i = j-1; i >=0; i--) {
        if(cur_color == 3) {
            a[i][3] = a[i+1][3] + a[i][0];
            cur_color = a[i][1];
        }
        else if(cur_color == a[i][1] || a[i][1] == 3) {
            a[i][3] = a[i+1][3] + a[i][0];
        }
        else {
            cur_color = a[i][1];
            a[i][3] = a[i][0];
            if(a[i+1][1] == 3)
                a[i][3] += a[i+1][0];
        }
    }
    int max = 0;
    for(int i = 0; i <= j; i++) {
        if(max < a[i][2]+a[i][3])
            max = a[i][2]+a[i][3];
    }
    if(max > n)
        max = n;
    cout << max << endl;
    return 0;
}

总结：

• 循环结构可以把其复制接在末尾改为非循环结构。
• 找递推关系可以先在打草纸上模拟计算，得到准确算法。
• 递归关系一般先在循环外写好首项使得其有初始值，再从第二项开始循环，最后处理最后一项。
• debug期间使用cout看变量值，没调试好不要删，注释掉即可。
• 最后检验找特例。

http://www.jianshu.com/p/a81e3c89d7c5
http://www.jianshu.com/p/q81RER/