最大子集和
来源:互联网 发布:英语背诵材料推荐知乎 编辑:程序博客网 时间:2024/04/29 03:01
采用动态规划和分治。
#include<stdlib.h>#include<stdio.h>#include<math.h>/*double maxadd(double *shu,int from,int to){if(to==from) return shu[to];int middle=(from+to)/2;double m1=maxadd(shu,from,middle);double m2=maxadd(shu,middle+1,to);int i;int left=shu[middle],now=shu[middle];for(i=middle-1;i>=from;i--){now+=shu[i];left=max(now,left);}int right=shu[middle+1];now=right;for(i=middle+2;i<=to;i++){ now+=shu[i]; right=max(now,right);}double m3=left+right;return max(m1,m2,m3);}*/ //max函数自己写吧int main(){int a[9]={-1,1,2,4,-7,9,3,-4,-2};int sum=a[0];int max=a[0];for(int i=1;i<9;i++){ if((sum+a[i])>a[i])//sum>0 sum=sum+a[i]; else sum=a[i]; if(sum>max) max=sum;}printf("max sum is:%d\n",max);}
0 0
- 最大子集和
- 最大子集和
- 求整数数组中最大和子集并输出子集下标
- 1007最大连续子集
- HDU3829 【最大独立子集】
- 最大独立子集
- 最大整除子集-LintCode
- HDU3829-最大独立子集
- 子集和
- 子集和
- 子集和
- 树的最大独立子集
- 【新手向】最大团问题和最大独立子集的懒人算法(随机化)
- 动态规划法--求数组中最大子集合的和
- 2016年计算机联考真题——寻求最大子集和的差
- 子集和问题
- 回溯法---子集和
- 搜索--子集和
- 图模型初学笔记(Markov Network)
- ibatis学习配置文件基本概念
- fstat函数及struct stat结构
- badgeview 和 radiobutton结合使用导致点击无响应解决办法
- iOS开发何如在调试的时候轻松找到程序在哪里崩溃
- 最大子集和
- 034:丰富的else语句及简的with语句
- python 爬虫(1)
- 第四章-4.17
- Gulp入门教程
- (BFS)FZU.Problem 2188 过河I
- 第28题
- CGAL安装使用
- 配置Tomcat成为系统服务