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