第四章作业

我的贪心策略:
为了减少选点,尽量选择一个点能占据多个位置的,这样子就是选最右边的点,通过循环每次选择最右侧的点,如果第i个最右侧的点大于第i+1个最左侧的点,计数器就加1,同时从第i+1个最右侧的点开始
时间复杂度:O(n log n)
对贪心算法的理解:
贪心算法就是在全局问题中分解出若干个单一子问题并对子问题求最优解,以此来达到全局最优解的一种算法思想。

posted @ 2025-12-13 21:36  周浩中  阅读(5)  评论(0)    收藏  举报