博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
关于二维数组的最大子数组 曹玉松&&蔡迎盈
阅读量:5130 次
发布时间:2019-06-13

本文共 310 字,大约阅读时间需要 1 分钟。

在上节课的基础上,老师又把子数组改为了只要两个数之间有横竖连接的就可以算是子数组,所以我有了一个思想:先求出一个数组中所有不包含负数的子数组,即将所有连接在一起的正数看做一个小块,这样在一个数组中可能含有许多这样的正数子数组块,然后看每一个子数组块之间是否有一个最小的负数能使两个子数组块连接起来,使连接后的子数组块的和大于连接之前的子数组块的和,如果有则连接,没有则不连接,最后取和最大的子数组块即为要求的最大子数组。这是一个基本的思想,但是在实现上还没有完成,仅仅先把我们的思想和大家交流,编程问题可以共同探讨。

转载于:https://www.cnblogs.com/cyy-1992/p/3631328.html

你可能感兴趣的文章
构造者模式
查看>>
http和https的区别
查看>>
Hbuild在线云ios打包失败,提示BuildConfigure Failed 31013 App Store 图标 未找到 解决方法...
查看>>
找到树中指定id的所有父节点
查看>>
今天新开通了博客
查看>>
AS3优化性能笔记二
查看>>
ElasticSearch(站内搜索)
查看>>
4----COM:a Generative Model for group recommendation(组推荐的一种生成模型)
查看>>
UVA 11137 - Ingenuous Cubrency
查看>>
js阻止事件冒泡的两种方法
查看>>
Java异常抛出
查看>>
[SQL Server 系] T-SQL数据库的创建与修改
查看>>
74HC164应用
查看>>
变量声明和定义的关系
查看>>
Wpf 之Canvas介绍
查看>>
linux history
查看>>
jQuery on(),live(),trigger()
查看>>
Python2.7 urlparse
查看>>
sencha touch在华为emotion ui 2.0自带浏览器中圆角溢出的bug
查看>>
【架构】Linux的架构(architecture)
查看>>