涂色（c++代码）

题目描述
叶老师家里的阳台上摆了一排装饰用的玻璃瓶。现在叶老师希望给这些玻璃瓶涂色，可以涂上红色，黄色或者蓝色。每个玻璃瓶有一些差异，所以涂上不同颜色的美观程度也不同。同时，叶老师不希望相邻的两个玻璃瓶涂上一样的颜色，因为那样不是很美观。现在希望求出给所有玻璃瓶上色后能获得的最大美观程度之和。

输入格式
输入第一行一个整数N，表示玻璃瓶个数。 接下来N行，每行三个整数ri,yi,bi分别表示给每个瓶子涂上红色，黄色，蓝色带来的美观程度。

输出格式
输出一行一个整数，表示可以获得的最大美观程度。

样例输入
4
10 8 2
6 4 3
15 14 16
9 9 8
样例输出
39
提示
1≤N≤100000, 1≤ri,yi,bi≤1000。

#include<bits/stdc++.h>
using namespace std;
int main() {
	int N;
	int dp[2][3] = {0};
	int c[100005][3];
	cin >> N;
	for (int i = 1; i <= N; ++i) {
		for (int j = 0; j < 3; ++j) {
			cin >> c[i][j];
		}
	}
	for (int i = 1; i <= N; ++i) {
		for (int j = 0; j < 3; ++j) {
			dp[i % 2][j] = 0;
			for (int k = 0; k < 3; ++k) {
				if (k != j) {
					dp[i % 2][j] = max(dp[i % 2][j], dp[(i - 1) % 2][k] + c[i][j]);
				}
			}
		}
	}
	int ans = max(dp[N % 2][0], max(dp[N % 2][1], dp[N % 2][2]));
	cout << ans << endl;
	return 0;
}/*
用dp[i][j]表示前i个玻璃瓶涂上第j种颜色（0表示红色，1表示黄色，2表示蓝色）能获得的最大美观程度之和。转移时，枚举上一个玻璃瓶的颜色k，如果k不等于j，则有
dp[i][j] = max(dp[i][j], dp[i-1][k]+c[i][j])
其中c[i][j]表示第i个玻璃瓶涂成第j种颜色的美观程度。最终的答案即为max(dp[N][0],dp[N][1],dp[N][2])。
*/