[理工] 107交大資演 10

看板Grad-ProbAsk作者 (史塔克布萊恩)時間6年前 (2019/12/19 11:43), 6年前編輯推噓2(201)
留言3則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/k44DVKF.jpg
想請問第10題 我知道他後來把陣列令成前k項的和(級數) 他想問k這個變是用來做什麼的? 還有第一個空格要怎麼想?? 謝謝各位大大!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.129.179 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576726996.A.6F6.html ※ 編輯: enrageme (110.26.129.179 臺灣), 12/19/2019 11:43:35

12/19 11:59, 6年前 , 1F
dynamic programming
12/19 11:59, 1F
抱歉D大,我還是有點不懂。可以講仔細一點,謝謝 ※ 編輯: enrageme (110.26.129.179 臺灣), 12/19/2019 12:01:19

12/19 12:13, 6年前 , 2F
嗯嗯,G大,我大概懂了,就感覺是可能原本題目給的A[3]加到原本題目給的A[5]是最大 值,所以要把後來令的A[5]-A[2]才會是最大,k就是在紀錄找會使總和減少的那段陣列和 ,這樣?! 謝謝G大!! ※ 編輯: enrageme (110.26.129.179 臺灣), 12/19/2019 12:24:01

12/19 12:38, 6年前 , 3F
嗯嗯大概是這樣
12/19 12:38, 3F
※ 編輯: enrageme (39.8.109.114 臺灣), 12/21/2019 00:06:13
文章代碼(AID): #1T-l7KRs (Grad-ProbAsk)