Dain

# re: 最大的子序列和問題[未登錄] 2007-02-08 01:36 豪

呵呵， dp是王道  回復  更多評論   

# re: 最大的子序列和問題 2007-02-08 16:53 Dain

嗯，dp
對于這個問題，算法三和四都是不錯的思路@豪
  回復  更多評論   

# re: 最大的子序列和問題 2007-02-09 16:24 alai04

樓主開什么玩笑,算法四明顯是不對的嘛,是考一下我們的眼力嗎?  回復  更多評論   

# re: 最大的子序列和問題 2007-03-25 20:50 felix

四不對
如：
1 5 -3 2 4
  回復  更多評論   

# re: 最大的子序列和問題 2007-03-25 20:51 felix

三用的是分治，不是DP吧？  回復  更多評論   

# re: 最大的子序列和問題 2007-03-30 11:12 dqchen

第四個
MaxSum = -((static_cast<unsigned int>(~0)) >> 1) - 1;

ThisSum = 0;
for (int i = 0;i < A.size();i++)
{
ThisSum += A[i];
if(ThisSum > MaxSum)
MaxSum = ThisSum;
else
ThisSum = 0;
}
  回復  更多評論   

# 第四個算法的實現是錯誤的 2008-07-04 17:53 wetwoo

輸入如下：-2 11 -4 13 -5 -2
輸出如下：13
正確輸出應該為：20
修改如下：
intMaxSubsequenceSum( const int A[], int N)
{
int ThisSum,MaxSum,i;

ThisSum = MaxSum = 0 ;
for (i = 0 ;i < N;i ++ )
{
ThisSum += A[i];
if (ThisSum > MaxSum)
MaxSum = ThisSum;
else if(ThisSum < 0)
ThisSum = 0 ;
}

return MaxSum;
}   回復  更多評論