装饰效果问题

前言

	简单问题,写的不好,大佬见谅.
	如有疏漏,恳请指正,小编垂首.

问题描述:

小明买了一条彩带，但是彩带上并不是所有颜色小明都喜欢，于是小明决定裁剪这条彩带，以取得最好的装饰效果。
现已知彩带由n种不同的颜色顺次相接而成，而每种颜色的装饰效果用一个整数表示（包括正整数，0，或负整数），从左到右依次为a1, a2, …, an，小明可以从中裁剪出连续的一段用来装饰贺卡，而装饰效果就是这一段上各个颜色装饰效果的总和，小明需要选取装饰效果最好的一段颜色来制作贺卡（取该段颜色数值之和的最大值）当然，如果所有颜色的装饰效果都只能起到负面的作用（即ai<0），小明也可以放弃用彩带来装饰贺卡（获得的装饰效果为0）。

输入输出示例

【输入】 输入数据包括两行：第一行是一个整数n，表示彩带上颜色的个数，第二行有n个整数，它们依次为a1, a2, …, an。
【输出文件】 输出数据只有一个整数，表示贺卡最多能获得多少装饰效果。

【样例输入】

5
-1 2 -1 2 -1

【样例输出】

3

问题解析:

1. 暴力枚举双循环,遍历每一个区间,选出最大的

2. 优化,用到前缀和来计算,提前累加好,有点动态规划那味

3. 动态规划

实现代码:

代码如下（示例一）：

#include<iostream>
using namespace std;
#define N 1000
int main() {
   
   
    int n, res = -1;
    int num[N];
    cin >> n;
    for (int i = 0; i < n; i++) {
   
   
        cin >> num