作者:袁宇韬
关键词:动态规划
有个独立的随机变量,第个变量可能为到之间的任意实数值。将这些随机变量分为两组,使得两组变量的和的差的绝对值的最大值最小。求出这个最小值。
令和为分成的两个集合。答案为
因此答案只与某一部分中的的和有关。可以用DP求出可能得到的的和,再求出答案。
时间复杂度。