[理工] 107交大資演 10

[enrageme (史塔克布萊恩)]

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
→ DLHZ: dynamic programming
抱歉D大，我還是有點不懂。可以講仔細一點，謝謝
※ 編輯: enrageme (110.26.129.179 臺灣), 12/19/2019 12:01:19
推 gash55025502:  https://i.imgur.com/5IokSms.jpg
嗯嗯，G大，我大概懂了，就感覺是可能原本題目給的A[3]加到原本題目給的A[5]是最大
值，所以要把後來令的A[5]-A[2]才會是最大，k就是在紀錄找會使總和減少的那段陣列和
，這樣？！
謝謝G大！！
※ 編輯: enrageme (110.26.129.179 臺灣), 12/19/2019 12:24:01
推 gash55025502: 嗯嗯大概是這樣
※ 編輯: enrageme (39.8.109.114 臺灣), 12/21/2019 00:06:13