* 求一个序列的子序列,要求得到的子序列的和最大或最小
===========================================

我每次做都超时,穷举了所有的组合,所以想大家求助,谢谢

• Re:这个问题,请大虾们讲个思路,非常感谢 (120) Lop 2005-09-11 22:02:17
  • 排个序，不就行了？ (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