巧克力甜度

我就挂这道题上了， 我上来直接用DP做了 然后面试官说 时间复杂度不行 让我再像个算法 我知道是bineary search,但是刷题的时候没用bineary search 写过， 结果 磕磕绊绊写了出来 被发现了 一个bug TT

关于google/Amazon高频巧克力甜度follow-up的问题

现在的二分解都是建立在split array顺序是按原先顺序，如果顺序可以是任意的该怎么解呢，典型的情景就是衍变的分工问题，有n项工作的array，数字代表完成的天数，k个工人，一个工作只能由一个工人完成，如何划分工作使最小化工作量最大的工人(另一种问法是如何分配工作使完成的天数最小），minimize max问题，显然工作分配顺序无需有序，可以是任意顺序，看到之前有人说二分工作量排序two pointer取法，但是仔细想想其实是错的，随便举个反例[1,5,6,10,25,28,30],k=3,显然答案是35，但是two point 不会work,除了暴力搜索，还有其他解法吗，大家来集思广益啊- -

answer: 0-1 背包了解一下