给定一组具有实值大小的n个项目，最优划分问题要求如何将其划分为两个子集，从而使两个子集上大小之和的差值的绝对值最小化。假设大小是从公共分布中提取的独立随机变量，我们给出了这个最小值的概率分布的界。对于一大类分布，我们确定了这个最小值的中值的渐近行为，并证明它是指数小的。
输入密码以打开此PDF文件：
-
