分析: N≥M,用M条长度为1的线段 N<M NNN 2k aP第 在N=k-1时最小总长的覆盖方案下,找到被同一条 线段覆盖的间隔最大的两个区间,“贪心”地从间 隔处断开,就可以得到这时总长最小的方案分析： • N≥M,用M条长度为1的线段 • N＜M – N = 1 – N = 2 – N = k 在N = k – 1时最小总长的覆盖方案下，找到被同一条 线段覆盖的间隔最大的两个区间，“贪心”地从间 隔处断开，就可以得到这时总长最小的方案