package _31_findMaxArray;
import java.util.Arrays;
/**
* 连续子数组的最大和
* 设b[i]表示以第i个元素a[i]结尾的最大子序列,
* 那么显然b[i+1]=b[i]>0?b[i]+a[i+1]:a[i+1]。
* 基于这一点可以很快用代码实现。最大子矩阵问题:给定一个矩阵(二维数组),其中数据有大有小,请找一个子矩阵,使得子矩阵的和最大,并输出这个和。
* @author root
*
*/
public class FindMaxSubArrSum {
static int[] data = {1,-2,3,10,-4,7,2,-5};
public static void main(String[] args) {
// TODO Auto-generated method stub
findDongtai();
//find1();
}
//分析数据规律,记录并输出连续子数组的下标
public static void find1(){
//记录位置
int begin = 0, end = 0, c_begin = 0;
//最大值
int max = 0;
//到i为止的值
int temp = 0;
for(int i=0; imax){
max=temp;
begin = c_begin;
end = i;
}
if(temp0?b[i]+a[i+1]:a[i+1]
public static void findDongtai(){
//到i为止的值
int[] temp = new int[data.length];
temp[0] = data[0];
for(int i=1; i0){
temp[i]=temp[i-1]+data[i];
}else{
temp[i]=data[i];
}
}
System.out.println(Arrays.toString(temp));
//找出最大值和最大值前连续大于0的index
//最大值
int max = 0;
int begin = 0, end = 0;
for(int i=0; i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: 文盘Rust — 生命周期问题引发的 static hashmap 锁
2021年上半年,撸了个rust cli开发的框架,基本上把交互模式,子命令提示这些cli该有的常用功能做进去了。项目地址:https://github.com/jiashiwen/interactcli-rs。 春节以前看到axum已经0.4.x了,于是想看…