python算法之贪婪算法

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

资源限制
时间限制：1.0s   内存限制：256.0MB

问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式
输入一个正整数N。

输出格式
输出一个整数，表示你找到的最小公倍数。

样例输入
9
样例输出
504

数据规模与约定
1 <= N <= 106。

问题分析：

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

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

n=int(