新城规划局计算最佳绿化覆盖率。以下代码是简化版的DP过程。请问数组 dp[4] 的值是多少?
int dp[5] = {0};
int w[] = {0, 2, 1, 3, 2};
int main() {
for (int i = 1; i <= 4; i++) {
dp[i] = dp[i-1] + w[i];
if (i >= 2) dp[i] = max(dp[i], dp[i-2] + w[i] * 2);
}
cout << dp[4];
return 0;
}
10
11
12
13