算法设计与分析习题解答与学习指导(第3版) 屈婉玲 PDF电子版 链接:https://pan.baidu.com/s/1E2J_uv_Rn-MqvRGXUX28Og?pwd=p6u6 提取码:p6u6 --来自百度网盘超级会员V1的分享
北大屈婉玲算法分析与设计 习题解答3 作业三 1.点覆盖问题解使用贪心法 按照贪心法从x 1取起. 第一个区间是[x 1 ,x1+1]顺序考察后面的点假设最后个落入该区间的点顺序考察后面的点，假设最后一个落入该区间的点 是x k , x k<x1+1, x k+1>x1+1. 下个区间从x k+1开始，即[x k+1,x k+1+...