C#实现车厢调度问题

以下是使用C#实现车厢调度问题的示例代码：

using System;

public class CarriageScheduler
{
    private int[] outputSequence;
    private bool[] used;
    private int n;

    public void Schedule(int n)
    {
        this.n = n;
        outputSequence = new int[n];
        used = new bool[n + 1];
        Backtrack(0);
    }

    private void Backtrack(int index)
    {
        if (index == n)
        {
            PrintOutputSequence();
            return;
        }

        for (int i = 1; i <= n; i++)
        {
            if (!used[i])
            {
                outputSequence[index] = i;
                used[i] = true;
                if (IsValid(index))
                {
                    Backtrack(index + 1);
                }
                used[i] = false;
            }
        }
    }

    private bool IsValid(int index)
    {
        for (int i = index; i >= 1; i--)
        {
            bool isValid = true;
            for (int j = i - 1; j >= 0; j--)
            {
                if (outputSequence[j] > outputSequence[i])
                {
                    isValid = false;
                    break;
                }
            }
            if (!isValid)
            {
                return false;
            }
        }
        return true;
    }

    private void PrintOutputSequence()
    {
        for (int i = 0; i < n; i++)
        {
            Console.Write(outputSequence[i] + " ");
        }
        Console.WriteLine();
    }
}

public class Program
{
    public static void Main(string[] args)
    {
        int n = 4; // 车厢数量
        CarriageScheduler scheduler = new CarriageScheduler();
        scheduler.Schedule(n);
    }
}