子数组的最大和
来源:互联网 发布:excel数据标签 编辑:程序博客网 时间:2024/05/21 17:52
子数组的最大和
方法1:
public static int max(int [] a){int max = 0;int b = 0;for (int i=0;i<a.length;i++){if (b<0)b= a[i];elseb+=a[i];if (max<b)max = b;}return max;}
方法2:
public int maxSubsum(int[] a){int[] b = new int[a.length+1];for (int i=0;i<a.length+1;i++)b[i]=0;for (int i=0;i<a.length;i++){for (int j= i;j<a.length;j++)if (b[i+1]<b[i]+a[i])b[i+1]=b[i]+a[i];//b[i]记录 任意j到i的最大和}int max = 0;for (int i=0;i<a.length+1;i++){if (b[i]>max)max = b[i];}//System.out.println(max);// i j max// i j+1 < max// i-1 j < max return max;}
0 0
- 子数组的最大和
- 子数组的最大和
- 子数组的最大和
- 最大子数组的和
- 最大子数组的和
- 子数组的最大乘积 子数组最大和
- 数组中最大和的子数组
- 数组中最大和的子数组
- 数组中最大和的子数组
- 子数组的最大和(数组)
- 首尾相连数组的最大子数组和
- 首尾相连数组的最大子数组和
- 首尾相连数组的最大子数组和
- 首尾相连数组的最大子数组和
- 数组中最大和的子数组
- 给定数组的子数组最大和
- 首尾相连数组的最大子数组和
- 数组连续子数组的和最大
- leftbarbuttonitem
- ubuntu12.04使用VNC实现桌面远程访问
- Xkeyideal赐教取经之路
- BUPTOJ 0091 文件系统
- 黑马程序员之java编程基础1
- 子数组的最大和
- Android 深入研究JNI详解
- 题目问答
- priority_queue的用法
- odb2.3 centos上编译、测试
- Tomcat 缓存jsp的问题
- HDU 4081(转自YouthDance的CSDN博客)
- 多线程(c++11)------创建线程
- CodeForces 404E Maze 1D