摘要:
看到这个题目,我首先想到就是暴力解决求出所有的子数组的和,取出最大值即可但其中是可以有优化的如 子数组【3:6】可以用【3:5】+【6】来计算即可以将前面的计算结果保留下来,减少后面的重复计算我是用C++实现的代码如下 1 #include 2 3 /* 4 求出所有字串和,取最大值 5 其中s... 阅读全文
posted @ 2013-09-19 04:19
月月鸟在前进
阅读(333)
评论(1)
推荐(0)
浙公网安备 33010602011771号