c# 一维下料优化排版算法

一维下料优化排版算法是一种常见的优化问题，它的目标是将给定长度的原材料切割成若干个长度不同的小块，使得小块的数量最小，且能够满足所有需要的长度要求。

下面是一个简单的 C# 程序，它实现了一维下料优化排版算法：

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        List<int> lengths = new List<int> { 10, 20, 30, 40, 50 }; // 待排版的长度数组
        int maxLength = 100; // 原材料的长度
        List<int> result = new List<int>(); // 存放排版结果

        while (lengths.Count > 0)
        {
            int sum = 0;
            List<int> tempResult = new List<int>();

            foreach (int length in lengths.OrderBy(l => l))
            {
                if (sum + length <= maxLength) // 如果长度小于等于原材料长度，则加入当前排版方案
                {
                    sum += length;
                    tempResult.Add(length);
                }
            }

            // 将当前排版方案与全局排版方案比较，取较小的一个
            if (result.Count == 0 || tempResult.Count < result.Count)
            {
                result = tempResult;
            }

            // 从待排版的长度数组中删除已经排版的部分
            lengths.RemoveAll(l => tempResult.Contains(l));
        }

        Console.WriteLine("排版结果：");
        foreach (int length in result)
        {
            Console.WriteLine(length);
        }
    }
}

该程序的基本思路是先将待排版的长度数组按照从小到大的顺序排序，然后依次尝试将每个长度加入当前排版方案中，直到当前排版方案的长度超过原材料长度。在所有排版方案中选取长度最小的一个作为最终结果。

该算法的时间复杂度为 O(n^2)，其中 n 是待排版的长度数组的长度。如果待排版的长度数组很大，可能需要优化算法或采用其他更高效的算法。