概述
1、最大子段
由于最大子段不可能以负数或负数段开头，可以以此得到算法
int max(int a[],int n)
{
int sum,maxsum;
int i ;
sum = maxsum = 0;
for(i = 0;i<n;i++)
{
sum +=a[i];
if(sum>maxsum)//子段大于最大值，更新最大值
maxsum = sum;
else if(sum<0)//子段小于0，则归零
sum = 0;
}
return maxsum;
}
### 2、最大子阵 ###
把二维的矩阵化作一维矩阵，每一行加为一个数就形成了一个一维数组，对这个一维数组求最大子段，就能得到结果
int rec[200][200];
int max(int n)
{
int i,j,k,p;
int maxnum,sum,_max=-1270000;
for(i=0;i
最后
以上就是跳跃羽毛为你收集整理的POJ-1050 动态规划最大子段和最大子阵的全部内容，希望文章能够帮你解决POJ-1050 动态规划最大子段和最大子阵所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复