#include<stdio.h>
int MinSubsequenceSum(const int A[],int n)
{
int i,sum,MinSum;
sum=MinSum=0;
for(i=0;i<n;i++)
{
sum+=A[i];
if(sum<MinSum)
MinSum=sum;
if(sum>0)
sum=0;
}
return MinSum;
}
void main()
{
int arr[10]={3,4,-2,5,-4,6,-2,8,-9,-23};
int min=MinSubsequenceSum(arr,10);
printf("%d\n",min);
}
最小公共子序列的和
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
上一篇:非递归版求幂函数
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
最长公共子序列和子序列长度
动态规划
算法 动态规划 字符串 i++ 最长公共子串 -
python解决最长公共子串和最长公共子序列
什么是最长公共子串??????最长公共子串就是指两个字符串中有部分子串相同且是最长的
python 列表 字符串 算法 List -
Java求最长公共子序列 leetcode最长公共子序列
目录每日一句作者简介 『LeetCode|每日一题』 最长公共子序列1.每日一题2.解题思路 2.1 思路分析 2.2 核心代码(dp) 2.3 全部代码  
Java求最长公共子序列 leetcode java 算法 动态规划