LCR 161.连续天数最高销售额

​​题目来源：

        leetcode题目，网址：LCR 161. 连续天数的最高销售额 - 力扣（LeetCode）

解题思路：

        动态规划。对于第 i 个元素 sales[i]，若以第 i-1 个元素 sales[i-1] 为结尾的最大连续和 f(n-2) 小于等于0 或 f(n-1)+sales[i] <=0，则以当前元素作为新的起始点；否则以 sales[i] 为结尾的最大连续和为 sales[i]+f(n-1)。返回最大值即可。

解题代码：

class Solution {
public:
    int maxSales(vector& sales) {
        int big=sales[0];
        int pre=sales[0];
        for(int i=1;i

总结：

        官方题解给出了分治和动态规划两种解法。

---