python算法之贪婪算法

1、什么是贪婪算法
贪婪指的是总是做出当前最好的选择，只关注眼前利益，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。虽然看起来比较短视，没有长远眼光，但在某些时候贪婪算法会取得比较好的收益。
2、贪婪算法举例
1.算法训练：最大最小公倍数`

资源限制
时间限制：1.0s   内存限制：256.0MB问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式
输入一个正整数N。输出格式
输出一个整数，表示你找到的最小公倍数。样例输入
9
样例输出
504数据规模与约定
1 <= N <= 106。

问题分析：

这一题在分析的过程中的确是使用贪心算法，由于我要找最大的最小公倍数，所以我每次只需要得到局部的最优解，不断比较，保留大的，舍弃小的值。

但实际这一题的结果非常容易想到，不需要繁琐的过程，详细见代码。

n=int(input())
if n<2:   print(n)
elif n%2==0: #n为偶数时，此时需要至少有两个奇数
# 如果是两个偶数，就会有公约数，而相邻的奇数没有if n%3==0:sum = (n -1)* (n-2)*(n-3)else:sum = n*(n -1)*(n-3)else: # 当n为奇数时，n相邻的三个数互质，最大的最小公倍数是最后三个数之积sum = n*(n-1)*(n-2)
print(sum)

测评结果：

大家可以看一下他的
https://zhuanlan.zhihu.com/p/342930990

python算法之贪婪算法相关推荐

python算法和数据结构_Python中的数据结构和算法
python算法和数据结构 To 至 Leonardo da Vinci 达芬奇(Leonardo da Vinci) 介绍 (Introduction) The purpose of this ar ...
Python可以调用Gpu吗_加快Python算法的四个方法：Numba篇
CDA数据分析师出品相信大家在做一些算法经常会被庞大的数据量所造成的超多计算量需要的时间而折磨的痛苦不已,接下来我们围绕四个方法来帮助大家加快一下Python的计算时间,减少大家在算法上的等待时间 ...
java python算法_用Python，Java和C ++示例解释的排序算法
java python算法什么是排序算法? (What is a Sorting Algorithm?) Sorting algorithms are a set of instructions t ...
这可能是史上最全的Python算法集！
来源 | CSDN(ID:CSDNnews ) 本文是一些机器人算法(特别是自动导航算法)的Python代码合集. 其主要特点有以下三点:选择了在实践中广泛应用的算法:依赖最少:容易阅读,容易理解每个 ...
python优化算法工具包_这可能是史上最全的 Python 算法集（建议收藏）
原标题:这可能是史上最全的 Python 算法集(建议收藏) 导读:本文是一些机器人算法(特别是自动导航算法)的Python代码合集.其主要特点有以下三点: 选择了在实践中广泛应用的算法: 依赖最少: ...
python代码大全下载-最全Python算法实现资源汇总！
原标题:最全Python算法实现资源汇总! 整理 | Rachel 责编 | Jane 出品 | Python大本营(ID:pythonnews) [导语]数据结构与算法是所有人都要学习的基础课程,自 ...
python算法书籍-有哪些用 Python 语言讲算法和数据结构的书？
1.Python数据结构篇数据结构篇主要是阅读[Problem Solving with Python](Welcome to Problem Solving with Algorithms and ...
python算发必须有输出吗_数据时代为什么一定要学python+算法？
感觉目前很多家长还是很有前瞻目光,小学的时候就让孩子学习python+算法,以前总感觉英语(和外国人沟通)很重要,但是现在感觉编程(和计算机沟通)更重要,现在计算机已经无处不在,伴随着人工智能的进一步 ...
GitHub标星2.6万！Python算法新手入门大全
今天推荐一个Python学习的干货. 几个印度小哥,在GitHub上建了一个各种Python算法的新手入门大全,现在标星已经超过2.6万.这个项目主要包括两部分内容:一是各种算法的基本原理讲解,二是各 ...

python算法之贪婪算法

python算法之贪婪算法相关推荐

最新文章

热门文章