【第六天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的贪心算法(持续更新)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录


前言

提示:这里可以添加本文要记录的大概内容:

第一天Python数据结构与算法的详细介绍
第二天五种常见的排序算法
第三天两种常见的搜索算法
第四天两种常见的递归算法
第五天一种常见的动态规划算法
第六天一种常见的贪心算法

提示:以下是本篇文章正文内容,下面案例可供参考

一、Python数据结构与算法的详细介绍

1.Python中的常用的贪心算法

以下是Python中的一些常用算法:

2.贪心算法

贪心算法:在每一步选择中都采取最好或最优(即最有利)的选择,从而希望能够导致结果是全局最好或最优的算法。时间复杂度依具体问题而定。

3.详细的贪心代码

1)一种常见的贪心算法
python 复制代码
def activity_selection(activities):
    # 按照结束时间排序,如果结束时间相同,则按开始时间排序
    activities.sort(key=lambda x: (x[1], x[0]))
    
    # 第一个活动总是被选择
    selected_activities = [activities[0]]
    last_end_time = activities[0][1]
    
    # 遍历剩余活动
    for i in range(1, len(activities)):
        if activities[i][0] >= last_end_time:
            # 如果当前活动的开始时间不早于上一个活动的结束时间,则选择该活动
            selected_activities.append(activities[i])
            last_end_time = activities[i][1]
    
    return selected_activities
 
# 示例活动列表,格式为 (开始时间, 结束时间)
activities = [(1, 3), (2, 4), (0, 6), (5, 7), (3, 5), (5, 9), (6, 10), (8, 11), (8, 12), (2, 13), (12, 14)]
 
# 选择活动
selected = activity_selection(activities)
print("被选择的活动:", selected)

总结

提示:这里对文章进行总结:

例如:以上就是今天要讲的内容,本文简单介绍一种常见的贪心算法。

相关推荐
TomEval4 小时前
【测AI】第26篇:线上模型监控与告警体系 — 测试不是终点
人工智能·python·功能测试·ai
prince_zxill4 小时前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西
python·pip·依赖管理·pep 751
Thanks_ks6 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP6 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
罗西的思考6 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_7 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho7 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o8 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
lula8888 小时前
PVC-U、PVC-C、PVC-O 差一个字母,差的是三种增强路线
python
黑客笔记8 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全