本帖最后由 奔跑的猴子 于 2015-1-29 09:47 编辑
下班回来搞定一切12点开始写代码到也是拼了。
刚学代码的新人，用的是最笨的方法，但是结果是没错的，都是自己想的，没有百度啥的，版主大人大发慈悲给个技术分吧。。
方法一：如下图
思路，遍历数组，求出所有相邻组合的和，进行比较
1，从数组的第一位开始，进行向上叠加，记录叠加的最大值和对应位置；
2，从第二位开始，同样向上叠加~~~~~
3，所有叠加完成后，最大的值对应的那个组合，就是要找的子集。
ArrayDemo.zip
(13.21 KB, 下载次数: 4)
方法二：
只有思路，没时间写出来：
跟方法一类似但有不同：
1，最大子集的始末必定是正数；（不要问什么）
2，遍历数组，记录所有正数位置
3，进行叠加，但不是逐一，以所有正数所在位置做记录点进行叠加，方法参照一。
感觉这样子的话，应该算法会快点，但是认真想想，我也不知道到底会不会快~~~~~
这么辛苦，来个技术分吧，鼓励鼓励{:3_51:}
|
