一.题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二：结对编程要求：两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一...
分类：
编程语言 时间：
2015-04-08 19:27:52
阅读次数：
154
感觉这是一系列的动态规划的算法，正好也将动态规划的算法进行一个总结：
算法一：
带权重的最小路径的问题
Given a m x n grid
filled with non-negative numbers, find a path from top left to bottom right which minimizes the
sum of all numbers along i...
分类：
编程语言 时间：
2015-04-08 18:03:40
阅读次数：
167
我们都知道smarty是用来写模板的，但是写入模板的数据可以大致的分为这么几种：
整数 小数
字符串 布尔值
数组（一维索引，一维关联数组，二维数组，二维关联数组等） 对象。
下面是我的实例代码，对每一种变量类型都有测试：
l...
分类：
其他好文 时间：
2015-04-08 16:26:55
阅读次数：
125
题目：返回一个二维整数数组中最大子数组的和要求：n输入一个二维整形数组，数组里有正数也有负数。n二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。n求所有子数组的和的最大值。要求时间复杂度为O(n)。组员：陈晨（负责程序分析，代码编程），王颖瑞（负责代码复审和代码测试计划）思路：二维数...
分类：
编程语言 时间：
2015-04-08 14:44:18
阅读次数：
245
结对开发成员：朱少辉，侯涛亮朱少辉:负责程序分析，代码编程侯涛亮:负责代码复审和代码测试设计思路： 根据求一维子数组的最大子数组和的列子，把二维数组分解成若干个一维子数组，如m行n列的数组可分为(m+1)*m/2个子数组，在求每个一维数组的最大子数组和，把这些和放入一个数组中，求这个数组的最大值就是...
分类：
编程语言 时间：
2015-04-08 14:32:44
阅读次数：
130
题目：求一个二维数组中其子数组之和的最大值。人员：陈晨：负责程序编写。王颖瑞：负责代码复审和代码测试。思路：对于求二维数组的子数组之和，思路和求一维数组的相差不多，但需要分析更多的情况，我跟舍友讨论之后，之后写的。以下是我的思路： 1.确定子数组的最大上界，从第一行依次向下，规定最大子数组的范围.....
分类：
编程语言 时间：
2015-04-08 14:30:29
阅读次数：
229
sicily 1146 采药还是用这题来说吧，对01背包的分析看我之前那篇就好了http://www.cnblogs.com/dominjune/p/4383762.html这里主要是想改进一下二维数组的做法，用一维数组来实现01背包，也叫做滚动数组！先借用某位大牛的一句话：“01背包在二维数组上操...
分类：
其他好文 时间：
2015-04-08 12:47:24
阅读次数：
137
在网上找了很久遍历ResultSet中的数据并将其依次填充到一个网页表格中，有说将ResultSet数据转化到一个二维数组中，再依次输出，但二位数组需要提前指定存储大小，不方便扩增。其实用如下方法即可：while(rs.next()){out.println("<tr><td>"+rs.getString(1)+"<..
分类：
Web程序 时间：
2015-04-08 11:10:53
阅读次数：
171
一 题目:求二维数组中最大子数组的和二 设计思路 我认为若想求二维数组中最大子数组，可以将二维数组化为一维数组，在对其求连续子数组最大值。那么如何将一个二维数组化为一维数组呢?可以举一个例子，如下:i=1 5 6 -3 8 -9 2i=2 1 -12 20 0 -3 -5i=3 -9...
分类：
编程语言 时间：
2015-04-08 10:49:11
阅读次数：
134
题目链接：http://ac.jobdu.com/problem.php?pid=1384思路：每次将要查找的数字t与二维数组右上角的元素比较。1、t比右上角的元素大，那么t肯定比该元素所在行的所有元素都大，直接删除该行，更新右上角元素。2、t比右上角的元素小，那么t肯定比该元素所在列的所有元素都小...
分类：
编程语言 时间：
2015-04-08 10:31:59
阅读次数：
155
