第十周 簡單的動態規劃

2021-07-31 10:16:00 字數 554 閱讀 6976

find the contiguous subarray within an array (containing at least one number) which has the largest sum.

for example, given the array[-2,1,-3,4,-1,2,1,-5,4],

the contiguous subarray[4,-1,2,1]has the largest sum =6.

剛開始做動態規劃的題目,感覺一頭霧水,根本無從下手。就開始從網上找答案,找到了很多,但是有乙個很簡潔的。

自認為是很簡潔高效的一段**,但是理解起來可能有難度。

下面這段**的複雜度是o(n),主要思想就是定義兩個變數res和cursum,其中res儲存最終要返回的結果,即最大的子陣列之和,cursum初始值為0,每遍歷乙個數字num,比較cursum + num和num中的較大值存入cursum,然後再把res和cursum中的較大值存入res,以此類推直到遍歷完整個陣列,可得到最大子陣列的值存在res中

第十周周小結

2.本次工作任務 本週老師沒有明確的給每個團隊留這週的作業,因為每個團隊的專案進入到了開發階段,老師只是要求每個團隊每天必須有要有明確的任務,提交量和團隊內部每日例會總結上傳到碼雲倉庫,助教每天每天進入倉庫檢視,他們專案倉庫的提交結果並進行點評和打分。我負責的團隊 web5組,web8組,web9組...

第十周總結

這周一開始說的是要考試,但是最後又說等通知,所以就有時間複習了,要是真的這周考試那就涼涼了。之前學的有的忘了,有的是根本都不會,反正都得從頭開始看。這周講課的時候我看了看講課表,嗯,下下個星期就到我了。下個星期又要考試,所以說還是考試重要,講課先放到一邊,等考試過了再說,畢竟考的那兩門都挺難的。不過...

第十周題解

class solution else if p index p.length p.charat p index else if sstart 1 else s中的字元都判斷完畢,則認為s為空,此時需要p為空或者p中只剩下星號的時候,才能成功匹配。如果p中剩餘的都是 則可以移除剩餘的 while p...