|

楼主 |
发表于 12-2-2014 02:01 AM
|
显示全部楼层
. Q+ R8 F; v9 p3 q4 P! v' A2 f
起点越老,这个老字,我理解是作为起点的index越大。不知道跟您说的老是不是一个概念。' I( h' `6 l! `: Q) Z
您说的这个情况,比如i<j, 如果prefixSum>=prefixSUm[j], 并且终点为k,prefixSum[k] <= prefixSum[j]+budget, 那么prefixSum[k] <= prefixSum[j]+budget<=prefixSum+budget, 这个j其实是没用的,因为i到k的区间更大。只需要保留i就行了。所以i<j,只需要考虑prefixSum < prefixSum[j]。
; k! s2 ?' K7 Q! s) u$ d( e0 ~8 w" O/ a+ h
6 _) y, D- r3 A+ C0 s% h补充内容 (12-2-2014 02:02 AM):* p5 i3 ~3 F4 z, g1 ^, h1 T
orz,这里面prefixSum,应该是prefixSum(i),那个中括号加i又被当成格式了 |
|