Программа для оптимизации длины обрезки на C# ⇐ C#

[Anonymous]

Я хочу написать программу, которая будет принимать несколько длин резки и показывать пользователю, как разрезать 6-метровый стальной стержень, чтобы иметь как можно меньше обрезков. Я хочу, чтобы это было легко, поскольку я не продвинут в C#.
Мой код не работает должным образом. Например во втором разрезе должно быть 3100, 2900, но показывает другое.
А последняя полоска не нужна, не понимаю почему она появляется.
Можете посмотреть, пожалуйста?
const int BAR_LENGHT = 6000;

List cuts = new(){ 3200,800, 3100, 2900, 1200, 690, 2700, 1200, 1100, 980, 670 };
List cutsOptimized = new();
cuts.Sort();
cuts.Reverse();

int cutSum = 0;
string cutGroup = "";
while(cuts.Count > 0)
{
for(int i = 0; i < cuts.Count; i++)
{
if(cutSum + cuts

Подробнее здесь: https://stackoverflow.com/questions/784 ... in-c-sharp