Найти максимальное покрытие отрезками

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace ConsoleApplication180
{
    class Program
    {
        static void Main(string[] args)
        {
            var intervals = new List<Interval> { new Interval(1, 3), new Interval(1, 4), new Interval(4, 6), new Interval(2, 7), new Interval(0, 1) };
            var solver = new Solver();
            var result = solver.Solve(intervals);
 
            Console.WriteLine(string.Join<Interval>(" + ", result));
 
            Console.ReadLine();
        }
    }
 
    class Solver
    {
        public List<Interval> Solve(IEnumerable<Interval> intervals)
        {
            var max = 0f;
            List<Interval> temp = new List<Interval>();
            List<Interval> best = null;
            foreach(var perm in GetPermutations(intervals, temp))
            {
                var sum = perm.Sum(i => i.Length);
                if(sum > max)
                {
                    max = sum;
                    best = perm.ToList();
                }
            }
 
            return best;
        }
 
        IEnumerable<List<Interval>> GetPermutations(IEnumerable<Interval> intervals, List<Interval> result)
        {
            var count = 0;
            foreach(var interval in intervals)
            {
                result.Add(interval);
                foreach (var p in GetPermutations(intervals.Where(i => !i.Intersects(interval)), result))
                    yield return p;
                result.RemoveAt(result.Count - 1);
                count++;
            }
            if (count == 0)
                yield return result;
        }
    }
 
    class Interval
    {
        public readonly float From;
        public readonly float To;
 
        public Interval(float from, float to)
        {
            this.From = from;
            this.To = to;
        }
 
        public float Length
        {
            get { return To - From; }
        }
 
        public bool Intersects(Interval other)
        {
            return !(To < other.From || From > other.To);
        }
 
        public override string ToString()
        {
            return From + ";" + To;
        }
    }
}