1. 最小子序列和问题

方法参考：最大子序列和问题。

代码实现

#include <bits/stdc++.h>
using namespace std;
int minSubSum(int arr[],int n){
    int minn=0;
    int t=0;
    for(int i=0;i<n;i++){
        t+=arr[i];
        if(t<minn){
            minn=t;
        }
        if(t>0){
            t=0;
        }
    }
    return minn;
}
int main(){
    int arr[5]={1,-3,-6,3,-8};
    int n=5;
    cout<<minSubSum(arr,n)<<endl;
}