> * 求一个序列的子序列(连续的!!),要求得到的子序列的和最大或最小
> ===========================================
> 
> 我每次做都超时,穷举了所有的组合,所以想大家求助,谢谢

• 排个序，不就行了？ (0) sunmoonstar_love 2005-09-11 22:18:43
  • 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