最大子序列和問題

問題描述: 給定一個整數序列,a0, a1, a2, …… , an(項能夠爲負數),求其中最大的子序列和。若是全部整數都是負數,那麼最大子序列和爲0;編程 例如:對於序列-2, 11, -4, 13, -5, –2。 所求的最大子序列和爲20(從11到13,即從a1到a3)。函數 用於測試下面代碼的的主函數代碼以下:(注意要更改調用的函數名)測試 int main(int argc, char
相關文章
相關標籤/搜索