最大子段和之动态规划法
来源:互联网 发布:荒野行动知乎 编辑:程序博客网 时间:2024/06/05 09:02
#include<stdio.h>#include<malloc.h>
#define maxsize 10000
typedef struct
{
int *elem;
int length;
int listsize;
}list;
int init(list *l)
{
l->elem=(int *)malloc(maxsize *sizeof(int));
if(!l->elem)
return -1;
l->length=0;
l->listsize=maxsize;
return 0;
}
void creat(list *l,int n)
{
int i;
for(i=0;i<n;i++)
{
scanf("%d",&l->elem[i]);
}
l->length=n;
}
void max1(list *l)
{
int i,j;
int max=0,maxsum=0;
for(i=0;i<l->length;i++)
{
max=max+l->elem[i];
if(max<0)
{
max=0;
}
if(max>maxsum)
{
maxsum=max;
}
}
printf("%d\n",maxsum);
}
int main()
{
int n;
list l;
scanf("%d",&n);
init(&l);
creat(&l,n);
max1(&l);
return 0;
}
0 0
- 动态规划之最大子段和
- 动态规划之最大子段和
- 最大子段和之动态规划法
- 动态规划之最大子段和问题
- 动态规划之最大子段和问题总结
- 动态规划之最大子段和问题
- 动态规划入门之最大M子段和
- 动态规划之最大子段和问题
- 动态规划之P1115 最大子段和
- 动态规划之最大子段和问题
- 动态规划之最大子段和问题
- 动态规划----最大子段和
- 最大子段和(动态规划)
- 最大子段和动态规划实现
- 最大子段和(动态规划)
- 【动态规划】最大m子段和
- 动态规划 - 最大子段和
- 最大子段和-分治&&动态规划
- 添加Linux普通用户
- android 国际化
- 14.3-6 MIN GAP
- UnicodeEncodeError: ‘gbk’ codec can’t encode character u’\u200e’ in position 43: illegal multibyte s
- react native 市场需要的技能
- 最大子段和之动态规划法
- switch的用法
- 损失函数(loss function)
- JAVA从菜鸟【入门】到新手【实习】一一计算机相关技术联系与组合
- 原码, 反码, 补码
- JSP内置对象
- 玩转【斗鱼直播APP】系列之游戏界面实现
- Combining Navigation Drawer with ViewPager and TabLayout in one screen
- HIVE和HBASE区别