[問題] 數字分成 k組 最小化最大值

看板 Prob_Solve
作者
時間
留言 2則留言,1人參與討論
推噓 2  ( 2推 0噓 0→ )
最近做了分割成連續陣列的版本 想好奇問一下 如果只是單純把N個數字 最多可以分成k堆 每一堆數字的總和的最大值要最小 要怎麼做啊? 一樣可以用二分搜嗎? --
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.173 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1590470757.A.031.html
1FFRAXIS: k-partition 05/26 21:13
2FFRAXIS: Frederickson 提出用 Parametric search 線性時間解 05/26 21:17