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

看板Prob_Solve (計算數學 Problem Solving)作者 (路人甲)時間4年前 (2020/05/26 13:25), 編輯推噓2(200)
留言2則, 1人參與, 4年前最新討論串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, 4年前 , 1F
k-partition
05/26 21:13, 1F

05/26 21:17, 4年前 , 2F
Frederickson 提出用 Parametric search 線性時間解
05/26 21:17, 2F
文章代碼(AID): #1UpAXb0n (Prob_Solve)
文章代碼(AID): #1UpAXb0n (Prob_Solve)