最大子矩阵

/**
 * 最大子矩阵
 * 穷举可解,复杂度太高
 * 
 * 局部动态规划
 * 参考最大子段和问题
 * 
 *
 */
public class MaxMetrics {

	public static int twoMax(int[][] a, int m, int n){
		int max = 0;
		int[] b = new int[n];
		for(int i=0; i<m; i++){
			clear(b);
			for(int j=i; j<m; j++){
				for(int k=0; k<n; k++){
					b[k] += a[j][k];
					int sum = oneMax(b, n);
					if(sum > max){
						max = sum;
					}
				}
			}
		}
		return max;
	}
	
	private static int oneMax(int[] a, int n){
		int sum = a[0];
		int max = a[0];
		for(int i=1; i<n; i++){
			if(sum >0){
				sum += a[i];
			}else{
				sum = a[i];
			}
			if(sum > max){
				max = sum;
			}
		}
		return max;
	}
	
	private static void clear(int[] a){
		for(int i=0; i<a.length; i++){
			a[i] = 0;
		}
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a1 = {1,-2,3,4,-5,-3,9,6};
		int[] a2 = {-2,-2,5,7,2,12,-9,-6};
		int[] a3 = {1,2,3,4,-5,-3,8,1};
		int[] a4 = {8,6,-3,-4,5,-3,-1,-4};
		
		int[][] a = {a1,a2,a3,a4};
		
		int max = MaxMetrics.twoMax(a, 4, 8);
		System.out.println(max);
	}

}

这个是完整源码 python实现 Flask,Vue 【python毕业设计】基于Python的Flask+Vue物业管理系统 源码+论文+sql脚本 完整版 数据库是mysql 本文首先实现了基于Python的Flask+Vue物业管理系统技术的发展随后依照传统的软件开发流程,最先为系统挑选适用的言语和软件开发平台,依据需求分析开展控制模块制做和数据库查询构造设计,随后依据系统整体功能模块的设计,制作系统的功能模块图、E-R图。随后,设计框架,依据设计的框架撰写编码,完成系统的每个功能模块。最终,对基本系统开展了检测,包含软件性能测试、单元测试和性能指标。测试结果表明,该系统能够实现所需的功能,运行状况尚可并无明显缺点。本文首先实现了基于Python的Flask+Vue物业管理系统技术的发展随后依照传统的软件开发流程,最先为系统挑选适用的言语和软件开发平台,依据需求分析开展控制模块制做和数据库查询构造设计,随后依据系统整体功能模块的设计,制作系统的功能模块图、E-R图。随后,设计框架,依据设计的框架撰写编码,完成系统的每个功能模块。最终,对基本系统开展了检测,包含软件性能测试、单元测试和性能指标。测试结果表明,该系统能够实现所需的功能,运行状况尚可并无明显缺点。本文首先实现了基于Python的Flask+Vue物业管理系统技术的发展随后依照传统的软件开发流程,最先为系统挑选适用的言语和软件开发平台,依据需求分析开展控制模块制做和数据库查询构造设计,随后依据系统整体功能模块的设计,制作系统的功能模块图、E-R图。随后,设计框架,依据设计的框架撰写编码,完成系统的每个功能模块。最终,对基本系统开展了检测,包含软件性能测试、单元测试和性能指标。测试结果表明,该系统能够实现所需的功能,运行状况尚可并无明显缺点。本文首先实现了基于Python的Flask+Vue物业管理系统技术的发
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值