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

贪心算法之线段覆盖问题;算法思想 用随机函数获取数轴上所需的点先将实数轴上的n 个点{x1,x2,x3,xn}, xiR按照从小到大的顺序排列用单位长度的线段去覆盖时按照从左到右的顺序覆盖且在可以覆盖的情况下使得线段的右端点尽可能的靠右;贪心算法之线段覆盖问题 ;贪心算法核心代码 ;冒泡排序核心代码 ;测试用例及结果 实数轴上需要覆盖的点的个数10 10个点分别为 0.257402330.8702