摘要: 设计思路: 计算前i-1个数的和,如果他们的和加上第i个的和大于第i个数,那么保留和,如果是小于的话就让最大值等于第i个数的值,这样依次类推,可以得到最大的和。 出现的问题: 如果第i个数为负数的话,这样有可能导致最后加上一个负数,使最大和值变小 可能的解决方案: 定义一个变量记住加上负数之前的值。 阅读全文
posted @ 2016-04-08 14:38 兔子只吃窝边草 阅读(109) 评论(0) 推荐(0)