一个字符串的问题！急求！

trueno

今天下午刚刚进行了msra的电话面试，其中有一个问题：
一个数字字符串：
1 2 3 -3 -4 5 6 -1
找出数字之和最大的子串（长度为3）：
这个例子中的子串就是：5 6 －1

请教各位！！谢谢

xi2008wang

不会,帮顶
微软亚洲研究院,牛啊

welcome008

偶晕，什么是数字字符串？
1 2 3 -3 -4 5 6 -1
这个是怎么存储的？

Godbach

算法分析与数据结构（C语言版），兄弟可以去看看书的第一章即可

timepie

先遍历一下字符串，用一新的字符串存储子字符串的和；

再找新字符串的MAX

anthony1983

汗~
经典的 最大邻近子序列和问题

用分治法是效率最高的

数据结构与问题求解一书中，有三种以上的解法

anthony1983

原帖由 trueno 于 2007-12-2 18:42 发表
今天下午刚刚进行了msra的电话面试，其中有一个问题：
一个数字字符串：
1 2 3 -3 -4 5 6 -1
找出数字之和最大的子串（长度为3）：
这个例子中的子串就是：5 6 －1

请教各位！！谢谢

答案是 5 6吧， 加-1，不就减少了么

trueno

原帖由 anthony1983 于 2007-12-3 09:44 发表


答案是 5 6吧， 加-1，不就减少了么

子串的长度为固定的3。