Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
搞定了还是解题报告是正道In Reply To:最后根节点时怎么求最大值 Posted by:first at 2006-02-10 23:36:30 > 按照这样操作,比如3 -4 1 2 -1 > 分成了3 -4 1 和 2 -1 两个线段 > 3 -4 1的左边开始连续的最大和是3,从最右边开始连续的最大和1 > 无限制的连续的最大和3, > 2 -1的左边开始连续的最大和是2,从最右边开始连续的最大和1 > 无限制的连续的最大和2,怎么得出最后的答案5呢? > 根节点对应序列3 -4 1 2 -1 > 根节点的左边开始连续的最大和容易求出 lmax = 3 > 根节点的左右边开始连续的最大和容易求出 rmax = 2 > 如果是lmax + rmax得出5的话,对于这种情况是对的,可是其它情况是错误的。 > 因为可能计算重复 > > > > > > > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator