1. PTT
  2. Prob_Solve

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

作者: s89162504 (阿本)   2020-05-26 13:25:55
最近做了分割成連續陣列的版本
想好奇問一下
如果只是單純把N個數字 最多可以分成k堆
每一堆數字的總和的最大值要最小
要怎麼做啊?
一樣可以用二分搜嗎?
作者: FRAXIS (喔喔)   2020-05-26 21:13:00
k-partitionFrederickson 提出用 Parametric search 線性時間解
繼續閱讀
[問題] hashmap找得到value卻找不到對應的key?hayuyang[討論] 有向圖路徑問題triumphant10[問題] 想問一個與這個問題相同的題目s4300026[問題] k means問題yoz4ni[問題] KS Round B 2020 Wandering Robotwheels[問題] leetcode 製造一串加起來為0數列hayuyang[問題] TIOJ 1324vincent97198Re: [問題] 關於擴展歐幾里得算法LPH66[問題] 關於擴展歐幾里得算法nevikw39[問題] 機率的問題bagafuok

Links booklink

Contact Us: admin [ a t ] ucptt.com