《算法分析与设计之贪心算法》.ppt

贪心算法之线段覆盖问题 姓名moumou 学号xxxxx 专业计算机科学与技术 算法思想 用随机函数获取数轴上所需的点先将实数轴上的n 个点{x1,x2,x3,xn}, xiR按照从小到大的顺序排列用单位长度的线段去覆盖时按照从左到右的顺序覆盖且在可以覆盖的情况下使得线段的右端点尽可能的靠右 贪心算法之线段覆盖问题 贪心算法之线段覆盖问题 6个特征 n个点都是实数轴上的点 单位线段是长度为1的点