求子序列的最大和

這是數據結構老師佈置的第七道題,題目要求如下: 具體實現思路: 聲明一個sum變量代表當前已經得到的和,聲明一個max代表當前最大的和,每次先讓sum累加,然後比較sum是否小於零,如果小於零,則直接將sum歸零,進行下一次累加。然後比較sum和max大小,如果sum比max大,更新max的值。最後便得出max的值。 代碼如下: #include"pch.h" #include<iostream>
相關文章
相關標籤/搜索