作者s89162504 (路人甲)
看板Prob_Solve
标题[问题] 数字分成 k组 最小化最大值
时间Tue May 26 13:25:55 2020
最近做了分割成连续阵列的版本
想好奇问一下
如果只是单纯把N个数字 最多可以分成k堆
每一堆数字的总和的最大值要最小
要怎麽做啊?
一样可以用二分搜吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.16.173 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1590470757.A.031.html
1F：推 FRAXIS: k-partition 05/26 21:13
2F：推 FRAXIS: Frederickson 提出用 Parametric search 线性时间解 05/26 21:17