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