摘要:
我的贪心策略: 1.为了尽量减少点的数量,应该让一个点尽可能覆盖更多区间 2.选择区间的右端点是最优策略,因为右端点是当前区间中最靠右、仍能覆盖该区间的点 3.右端点越小,未来可覆盖的区间越多,从整体上减少点的数量 总结.将区间按右端点从小到大排序,依次选择最早结束区间的右端点作为选点,并用它覆盖尽 阅读全文
posted @ 2025-12-08 20:20
minato_yukina
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号