SO上有很多子集问题和答案，但不知何故，我找不到针对我的具体问题的解决方案。
我需要找到轨道段的数量和长度来构建长度为 n 的轨道。段的长度：8、10、12、14、16、18、20、22、24 英尺 数量最多可达 4 段 轨道长度约为 20 到 100 英尺（并且总是偶数）
这是一条真正的赛道。段的顺序无关紧要。然而，有优选的尺寸组合。所有长度相等或彼此接近的都比大/小组合更可取。
IE：
- 70 => 20,20,20,10 很容易选择，但首选 16,18,18,18
- 60 => 20,20,20 优于 14,14,14,18
如果需要，我可以举出更多例子。
我不是在寻找一个最佳解决方案，而是寻找一小组可能的最佳解决方案。最终一个人会选择，这是关于建议最佳选择。
到目前为止，我所做的如下。它正在工作，只是看起来很复杂。
我从这篇文章Algorithm 中获取了基本算法，以查找大小为 n 的列表中的哪些数字总和到另一个数字。我在这段代码中所做的只是把它变成整数。它返回所有可能的组合。最多 5 个或更多曲目。
为了进一步减少结果集，我做了一些 Linq
List<int> nums = new List<int>() { 8, 8, 8, 8, 10, 10, 10, 10, 12, 12, 12, 12, 14, 14, 14, 14, 16, 16, 16, 16, 18, 18, 18, 18, 20, 20, 20, 20, 22, 22, 22, 22, 24, 24, 24, 24 };
int width = 60;
Console.WriteLine("Total width: " + width);
Solver solver = new Solver();
List<List<int>> res = solver.Solve(width, nums.ToArray());
Console.WriteLine("total :"+res.Count);
var res1 = res.Distinct(new SequenceComparer<List<int>, int>()).ToList();
Console.WriteLine("total res1:" + res1.Count);
var res2 = res1.Where(l => l.Count == 4).ToList();
Console.WriteLine("total res2:" + res2.Count); //reduce to 4 integer solutions
var res3 = (from row in res2
where row[0] == row[1] || row[0] == row[2] || row[0] == row[3] ||
row[1] == row[2] || row[1] == row[3] ||
row[2] == row[3]
select row).ToList();
Console.WriteLine("total res3:" + res3.Count); //reduce to at least two of equal length
var res4 = (from row in res3
where row[0] == row[1] && row[0] == row[2] ||
row[0] == row[1] && row[0] == row[3] ||
row[1] == row[2] && row[1] == row[3]
select row).ToList();
Console.WriteLine("total res4:" + res4.Count); //reduce to three of equal length
var res5 = (from row in res4
where row[0] == row[1] && row[0] == row[2] && row[0] == row[3]
select row).ToList();
Console.WriteLine("total res5:" + res5.Count); //reduce to 4 of equal length
Console.WriteLine("-------------------------------------");
Console.WriteLine("res4:");
foreach (List<int> result in res4)
{
foreach (int value in result)
{
Console.Write("{0}\t", value);
}
Console.WriteLine();
}
Console.WriteLine("-------------------------------------");
Console.WriteLine("res5:");
foreach (List<int> result in res5)
{
foreach (int value in result)
{
Console.Write("{0}\t", value);
}
Console.WriteLine();
}
Console.ReadLine();
此代码将产生以下结果，以 60 运行
Total width: 60
total :10726
total res1:74
total res2:31
total res3:20
total res4:3
total res5:0
-------------------------------------
res4:
12 12 12 24
12 16 16 16
14 14 14 18
-------------------------------------
res5:
或 80 这个
Total width: 80
total :101560
total res1:237
total res2:15
total res3:13
total res4:3
total res5:1
------------------------------------
res4:
8 24 24 24
14 22 22 22
20 20 20 20
------------------------------------
res5:
20 20 20 20
所以我的最终结果（4&5）实际上接近我所需要的。
但是我必须为任何可能的 3 轨道解决方案再次编写相同的代码，也许还有 2 轨道。
那么结果是否需要相互比较（不知何故，不确定如何）。这一切让我觉得我错过了什么。感觉很复杂，感觉不对。我错过了什么？
我开始使用错误的算法吗？一旦解决了我的问题，他们会更好吗？