返回一个二维整数数组中最大联通子数组的和
2015-06-17 20:55
253 查看
设计思路:
1、首先输入一个二维整型数组(有正有负);
2、其次选中从数组中选出最小的一个数,如果为负数则除去,检验联通性;
3、联通,接下来找剩余中最小的数,如果为负数则除去,检验联通性;如果为正数,则可得最大的和。
4、如果在检验联通性时不成立,则保存最近的联通数组的和。
5、循环执行第3步,直到保存了所有可能的联通数组的和,找出最大值。
1、首先输入一个二维整型数组(有正有负);
2、其次选中从数组中选出最小的一个数,如果为负数则除去,检验联通性;
3、联通,接下来找剩余中最小的数,如果为负数则除去,检验联通性;如果为正数,则可得最大的和。
4、如果在检验联通性时不成立,则保存最近的联通数组的和。
5、循环执行第3步,直到保存了所有可能的联通数组的和,找出最大值。
相关文章推荐
- 结对开发之最联通子数组
- javaScript一些函数--Math()
- JAVA反射机制
- Algs4-2.2.2 归并算法为EASYQUESTION排序的轨迹
- 文章标题
- C 语言字符串处理函数实现合集
- jQuery File Upload
- ADT(android devolopment tools)安装
- Shell 基础
- IOS 9的更新和Swift 2
- android assets文件夹资源的访问
- sqlplus将查询结果重定向到文件,不输出到屏幕
- 返回一个二维整数数组中最大联通子数组的和
- 欢迎使用CSDN-markdown编辑器
- 黑马程序员------java语言基础
- C++ Primer第一章
- OpenGL入门之绘制矩形
- java知识点总结(持续更新)
- Linux 20150617-2
- 4.跳出第一个扇区