基数应为：
dp[i][1] = INFINITY for i = 1 to n
原因是空集的最小值是正无穷大。
在实践中，任何整数大于最大的可能更大
a[i] - a[j]一些
i并且
j将足以作为
INFINITY常数。
此外，正确的过渡将是：
dp[i,j] = max{for k=1 to i-1} (min(dp[k,j-1], a[i]-a[k]))
基数应为：
dp[i][1] = INFINITY for i = 1 to n
原因是空集的最小值是正无穷大。
在实践中，任何整数大于最大的可能更大
a[i] - a[j]一些
i并且
j将足以作为
INFINITY常数。
此外，正确的过渡将是：
dp[i,j] = max{for k=1 to i-1} (min(dp[k,j-1], a[i]-a[k]))名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
