看板 [ Prob_Solve ]
討論串[心得] Maximum sum k-disjoint subarrays
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[心得] Maximum sum k-disjoint subarrays
推噓3(3推 0噓 4→)留言7則，0人參與, 最新作者FRAXIS (喔喔)時間8年前 (2016/03/04 09:22), 8年前編輯資訊
1
0
7
內容預覽:
題目：給定一含有 n 個整數的陣列 A ，找出不相交的 k 個子陣列其總和最大。. 也就是要找 k 組索引對 (b1, e1), ... (bk, ek), bi < ei 且 ei < b_{i+1}. 使得 A[bi...ei] 的總和最大。. 出處:. http://www.lintcode.
(還有2451個字)
#2
Re: [心得] Maximum sum k-disjoint subarrays
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者FRAXIS (喔喔)時間3年前 (2021/02/18 13:46), 編輯資訊
0
0
1
內容預覽:
最近有人跟我說這一題有另一種想法，所以跟大家分享一下。. 可以參考這個網站：. http://www.serbanology.com/article/The%20Trick%20From%20Aliens. 解題的技巧叫做 Alien's Trick (IOI 2016 的 Aliens 題）或是
(還有587個字)
首頁
上一頁
1
下一頁
尾頁