2025年12月20日
算法第四章作业
摘要： 1.请分析作业的"选点问题"，说明你的贪心策略，证明你的算法满足贪心选择性质，并给出时间复杂度分析 贪心策略：按照区间的右端点从小到大排序，然后每次选择结束时间最早且不与已选区间重叠的区间 证明：假设最优解O = {O1, O2, ..., Ok}的第一个区间是O1, （按结束时间从小到大排序）。若 阅读全文
posted @ 2025-12-20 11:46 hhhhhhh$^# 阅读(0) 评论(0) 推荐(0)