区间覆盖代码python

区间覆盖（Interval Cover）是指在一个有序的区间集合中找到最少数量的区间，使得所有区间都被包含在这些选中的区间内。在Python中，可以通过动态规划或贪心算法来解决这个问题。这里给出一个简单的动态规划解决方案：

def interval_cover(intervals):
    # 对区间进行排序，根据起始点从小到大
    intervals.sort(key=lambda x: x)
    
    # 初始化最小覆盖集为第一个区间
    covered = [intervals]
    
    # 遍历剩余的区间
    for i in range(1, len(intervals)):
        # 如果当前区间的起始点大于等于已覆盖区间的结束点，则添加到覆盖集中
        if intervals[i] >= covered[-1]:
            covered.append(intervals[i])
        else:
            # 否则，更新最后一个覆盖区间的结束点，使其包含当前区间
            covered[-1] = max(covered[-1], intervals[i])
    
    return len(covered)

# 示例
intervals = [[1, 4], [2, 6], [8, 10], [15, 18]]
result = interval_cover(intervals)
print(f"最少需要 {result} 个区间来完全覆盖所有输入区间。")