Detail of message

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

排个序，不就行了？

Posted by sunmoonstar_love at 2005-09-11 22:18:43
In Reply To:Re:这个问题,请大虾们讲个思路,非常感谢 Posted by:Lop at 2005-09-11 22:02:17

Followed by:

Re:你终于回来了~~ (0) xemoaya 2005-09-11 23:05:18
你误导别人了。这是很经典的设临时变量，非负则加负则舍弃的那种算法（求最大时） (0) tengshengbo 2005-09-11 23:05:46
- 师兄好好读读题再说，您说那个算法当初不是我做出来的？我会不知道，他并没有说必须连续 (0) sunmoonstar_love 2005-09-11 23:26:20
- Re:你误导别人了。这是很经典的设临时变量，非负则加负则舍弃的那种算法（求最大时） (69) Lop 2005-09-12 13:04:44
  - 好像是从左向右遍历一遍O(n)的，从左向右取和，一直维护最大值，当当前和小于0时，清零，不过就您的问题来讲，貌似排序就足够了 (79) semonteer 2005-09-12 17:44:24

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator