作者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/cn.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