作者s89162504 (路人甲)
看板Prob_Solve
標題[問題] 數字分成 k組 最小化最大值
時間Tue May 26 13:25:55 2020
最近做了分割成連續陣列的版本
想好奇問一下
如果只是單純把N個數字 最多可以分成k堆
每一堆數字的總和的最大值要最小
要怎麼做啊?
一樣可以用二分搜嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.173 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1590470757.A.031.html
推 FRAXIS: k-partition 05/26 21:13
推 FRAXIS: Frederickson 提出用 Parametric search 線性時間解 05/26 21:17