便捷网站建设公司,wordpress 播放器,网站商城如何获取流量,二手房交易税费提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、Python数据结构与算法的详细介绍1.Python中的常用的贪心算法2.贪心算法3.详细的贪心代码1#xff09;一种常见的贪心算法 总结 前言
提示#xff1a;这里… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 文章目录 前言一、Python数据结构与算法的详细介绍1.Python中的常用的贪心算法2.贪心算法3.详细的贪心代码1一种常见的贪心算法 总结 前言
提示这里可以添加本文要记录的大概内容
第一天Python数据结构与算法的详细介绍 第二天五种常见的排序算法 第三天两种常见的搜索算法 第四天两种常见的递归算法 第五天一种常见的动态规划算法 第六天一种常见的贪心算法 第七天一种常见的分治算法 第八天一种常见的回溯算法 第九天六种常见的图论算法 第十天两种常见的字符串算法
提示以下是本篇文章正文内容下面案例可供参考
一、Python数据结构与算法的详细介绍
1.Python中的常用的贪心算法
以下是Python中的一些常用算法
2.贪心算法 贪心算法在每一步选择中都采取最好或最优即最有利的选择从而希望能够导致结果是全局最好或最优的算法。时间复杂度依具体问题而定。 3.详细的贪心代码
1一种常见的贪心算法
def activity_selection(activities):# 按照结束时间排序如果结束时间相同则按开始时间排序activities.sort(keylambda 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)
总结
提示这里对文章进行总结 例如以上就是今天要讲的内容本文简单介绍一种常见的贪心算法。
