首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva10020minimal专题
uva10020Minimal Coverage
题意:数轴上,用给出的线段去覆盖[0,M]段,M也是输入的,要求所用的线段数量最小。 解题:贪心算法。秘诀:先将所有跟[0,M]无关的线段扔掉(线段的右端点<0 或者 线段的左端点>M),在将所有的线段以左端点排序,先第一步找左端点<=0的线段中右端点最长的,记录下右端点end,然后将[0,M]变成[end,M],在以end为左端点找下一条线段(即找左端点<=end的线段中右端点最长的),直到找
阅读更多...