Max Sequence

首先使用简单的动态规划计算A[i]和B[i](1 <= i <= N)，A[i]和B[i]分别表示从最左端到i和从最右端到i + 1的序列中，和最大子序列的值，这里计算的复杂度是O(N)。然后枚举i，A[i] + B[i]最大的值就是结果，这里的复杂度也是O(N)。因此总的复杂度为O(N)。




？？？？？计算A[i]怎么才O（1）？？怎么DP？？好象跟A[i-1]没有直接关系啊

• 计算机算法设计与分析　　书上有 (0) windbells 2005-08-30 10:37:53
  • 网上哪里找 ？？这位大哥 (0) wahahaha 2005-08-30 10:41:54
    • 大家都来说一下啊 (0) wahahaha 2005-08-30 10:54:56
      • 代码见内 (108) windbells 2005-08-30 11:04:00
        • 能讲下思路吗 (130) wahahaha 2005-08-30 11:12:32
        • 能讲下思路吗 (130) wahahaha 2005-08-30 11:12:36
        • 我晕 还以为问的是另一题。。哈 不错~~ (130) wahahaha 2005-08-30 12:43:31
        • 感觉真是妙 (130) wahahaha 2005-08-30 12:46:24
      • 我顶 (0) wahahaha 2005-08-30 11:04:16