心动网络2020年秋招变成题——分蛋糕

我没怎么刷过leetCode(真的是对不起了)
遇到一到这样的题目,我感觉应该是原型的,我想知道解法或者是出处,我想去学习一下

题目大意是: 我有一个蛋糕的List List里存的是每个蛋糕的长度,给定人数,要确保每个人分的蛋糕的长度是一样的且最大。
对于原始蛋糕,可以切任意刀,也可以废弃,切下来的剩余也可以废弃

举个两个例子吧

蛋糕长度是

500,1000,8002,4001,5042,7499

如果分给5个人,最大长度是4001(8002拆出两个,后面三个都可以拆出一个)
蛋糕长度是

1001 2001 3001 4001

分给10个人,那么最大长度是1000

https://www.sohu.com/a/420957231_768891