作者enrageme (史塔克布萊恩)
看板Grad-ProbAsk
標題[理工] 107交大資演 10
時間Thu Dec 19 11:43:14 2019
https://i.imgur.com/k44DVKF.jpg
想請問第10題
我知道他後來把陣列令成前k項的和（級數）
他想問k這個變是用來做什麼的？
還有第一個空格要怎麼想？？
謝謝各位大大！！！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.129.179 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1576726996.A.6F6.html
※ 編輯: enrageme (110.26.129.179 臺灣), 12/19/2019 11:43:35
1F：→ DLHZ: dynamic programming12/19 11:59
抱歉D大，我還是有點不懂。可以講仔細一點，謝謝
※ 編輯: enrageme (110.26.129.179 臺灣), 12/19/2019 12:01:19
嗯嗯，G大，我大概懂了，就感覺是可能原本題目給的A[3]加到原本題目給的A[5]是最大
值，所以要把後來令的A[5]-A[2]才會是最大，k就是在紀錄找會使總和減少的那段陣列和
，這樣？！
謝謝G大！！
※ 編輯: enrageme (110.26.129.179 臺灣), 12/19/2019 12:24:01
3F：推 gash55025502: 嗯嗯大概是這樣12/19 12:38
※ 編輯: enrageme (39.8.109.114 臺灣), 12/21/2019 00:06:13