摘要: 今天所做的小程序是接着上次的一位数组的最大子数组,上次运用了两种方法对一位数组进行求最大子数组,分别是:穷举法和动态规划的方法。今天是对二维数组进行求解,可以在考虑一种利用上次的动态规划,试着将二维数组转化为一位数组进行求解,对二位数组暂时想到的是穷举法: 我们想,如果确定了选择第i列和第j列之间的元素,那么在这个范围内,其实就是一个最大子序列问题: 程序代码:package com.su.test; public class Hellosu { public static void main(String[] args) { //测试用例 int b[... 阅读全文
posted @ 2014-03-18 13:51 苏林东 阅读(1122) 评论(1) 推荐(0) 编辑