2025年12月16日
算法第四次作业
摘要： 1.关于选点问题的贪心策略，就是按右端点大小将区间排序后从第一个小的开始选右端点，之后若端点在区间就找下一个区间，端点不在那个区间就把那个区间右端点选上以此类推直至最后一个区间。 2.关于算法是否满足贪心选择性质，用反证法可证，前提：把区间按右端点升序排好，第一个区间是(I_1)，右端点是(b_1) 阅读全文
posted @ 2025-12-16 20:41 lox_y 阅读(6) 评论(0) 推荐(0)