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

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