我编写的代码似乎符合您的描述。这个想法是保留一个bin，代码将在其中添加连续的数字。
连续，因为你说如果我们不能添加，我们就不能添加
跳过情侣列表元素
现在，当决定添加到bin 时，如果bin 的总和小于目标值，它将始终尝试这样做。并且仅当添加新值使总数更接近目标值时才会添加。如果不满足这些条件，则不会将该号码添加到bin。
因此，如果代码决定不向bin 添加数字，那么它将创建一个新的bin。现在，始终存储迄今为止最好的bin，一旦使用bin 完成代码，它会将其与那个进行比较，如果更好，则替换它，如果它不只是丢弃当前的@ 987654330@ 重新开始。
这些是我的参数：
var list = new List<int>{32183,15883,26917,25459,22757,25236,1657};
var sum = list.Sum();
var z = 3; // user input
var mid = (int)Math.Ceiling(sum / (double)z); // cutout point
注意：我使用 Ceiling 进行舍入，因为 sum (150092) 除以 3 是 50030.666666...
var bin = new List<int>();
var binTotal = 0;
var bestBin = bin;
var bestBinTotal = binTotal;
var candidatesCount = 0;
for(var index = 0; index < list.Count; index++)
{
var current = list[index];
var keep =
(
// The total of the bin is yet to reach the cutout point
binTotal < mid
// And adding the current will make it clouser
&& Math.Abs(mid - (binTotal + current)) < Math.Abs(mid - binTotal)
)
// but if this is the last candidate, screw that and add anyway
|| candidatesCount == (z - 1);
if (keep)
{
bin.Add(current);
binTotal += current;
}
else
{
candidatesCount++;
if (Math.Abs(mid - binTotal) < Math.Abs(mid - bestBinTotal))
{
bestBin = bin;
bestBinTotal = binTotal;
}
bin = new List<int>{current}; // because we didn't add it
binTotal = current;
}
}
Console.WriteLine("Result: {"+ string.Join(", ", bestBin) +"}; Total: " + bestBinTotal);
输出是Result: {32183, 15883}; Total: 48066
我们可以看到48066到50031的距离是1965，而50031到52376的距离是2345。所以代码正确判断48066更接近。
注意：在 LinqPad 上测试。
事实上，这些 bin 仅用于存储选定的值，因此如果您不需要，可以将其删除。相反，如果您想要的是所有候选人，您可以修改代码如下：
var candidates = new List<int>();
var binTotal = 0;
var bestBinTotal = binTotal;
for(var index = 0; index < list.Count; index++)
{
var current = list[index];
var keep =
(
// The total of the bin is yet to reach the cutout point
binTotal < mid
// And adding the current will make it clouser
&& Math.Abs(mid - (binTotal + current)) < Math.Abs(mid - binTotal)
)
// but if this is the last candidate, screw that and add anyway
|| candidates.Count == (z - 1);
if (keep)
{
binTotal += current;
}
else
{
candidates.Add(binTotal);
if (Math.Abs(mid - binTotal) < Math.Abs(mid - bestBinTotal))
{
bestBinTotal = binTotal;
}
binTotal = current; // because we didn't add it
}
}
// Fix to add the final candidate:
candidates.Add(binTotal);
Console.WriteLine("Result: {"+ string.Join(", ", candidates) +"}; Best: " + bestBinTotal);
输出为Result: {48066, 52376, 49650}; Best: 48066