将有序文件夹分为N组且各组文件数均衡，求对应优化问题的名称

你所描述的问题属于经典的k路连续划分问题（k-way contiguous partitioning），也常被称为「最小化最大子数组和问题」，属于组合优化领域的经典研究问题，和你的需求特征完全匹配：

• 待划分对象是固定顺序的序列（你场景中按字母排序、不可打乱顺序的文件夹）
• 要求划分为恰好N个连续的非空子集（你要求的N个连续分组）
• 优化目标为最小化所有子集的元素和的最大值，等价于让所有分组的总文件数尽可能均衡

你之前使用的基于单组最优文件数切分的朴素算法属于贪心类的局部最优解法，容易在存在极值元素时偏离全局最优，不需要手动配置例外规则，该问题已有成熟的通用解法可以自动适配所有场景。

成熟解决方案参考 #

• 动态规划解法：时间复杂度为O(n²*k)，其中n为文件夹总数，k为分组数，可输出全局最优解，适合数据规模中等的场景
• 二分查找+贪心验证解法：时间复杂度为O(n*logS)，其中S为所有文件夹的总文件数，运算效率极高，适合超大规模的数据集，当存在单个文件夹的文件量超过预期分组容量时，算法会自动将其单独划为一组

内容的提问来源于stack exchange，提问作者Claire M