迅雷笔试题

gu_0233

这道题目觉得还是比较简单的啊

rick.zhao

如果，最大的连续元素和的最大值为：m -- n 个元素之和，则 元素 0 -- (m-1)之和，与 元素 (n+1) -- last

人生美好吗

学习的时候好寂寞啊！










数据恢复

eminem112

28# nice try!

hncqp

很简单. 算导上的最大子段和  dp

Logic0

课后题的说

1. 
   
2.     for(i = 0 ; i < 9 ; i++)
   
3.     {
   
4.         if(max+a[i] >=0)
   
5.         {
   
6.             max += a[i];
   
7.         }
   
8.         else
   
9.         {
   
10.             max = 0;
    
11.         }
    
12.         if(max > mmax)
    
13.             mmax = max;
    
14.     }
    
15.     printf("%d\n",mmax);
    

复制代码

lxjlan

把连续得正数和负数合并
再把负数两边得正数都大于该负数得数合并
最后最大得那个正数得集合就是结果
a1406 发表于 2010-09-15 13:36

第一步我的想法和你一样，不过我一直没想到第二部要怎么计算好。

cjaizss

如果这个数组全是负的话,最大和的子串一定就是最大的数;
如果这个数组不全是负的话,
最大和的子串一定是全部为非负,也就是最左边是一个非负数.
那么只需要遍历一遍就可以找到这个最大和子串.
找完一个极大子串,就跳到该子串的后面重新开始找下一个极大子串,直到找到最大的.

zhanglistar

回复 33# petery87


    yeah   多谢帮忙纠正。

ckf513728912

谢谢分享