我没怎么刷过leetCode(真的是对不起了)
遇到一到这样的题目,我感觉应该是原型的,我想知道解法或者是出处,我想去学习一下
题目大意是: 我有一个蛋糕的List List里存的是每个蛋糕的长度,给定人数,要确保每个人分的蛋糕的长度是一样的且最大。
对于原始蛋糕,可以切任意刀,也可以废弃,切下来的剩余也可以废弃
举个两个例子吧
蛋糕长度是
500,1000,8002,4001,5042,7499
如果分给5个人,最大长度是4001(8002拆出两个,后面三个都可以拆出一个)
蛋糕长度是
1001 2001 3001 4001
分给10个人,那么最大长度是1000