算法第五期——贪心法(Python)

目录

贪心法 

例子:最少硬币问题 

贪心和动态规划

例题:快乐司机 

         思路:

代码: 

例题:旅行家的预算 

思路: 

代码:

例题:翻硬币

思路 

代码 

例题:防御力

思路

代码

贪心习题


贪心法 

是一种算法思想,主要思想是每一步都选择局部最优

【算法优点】

  • 容易理解:“走一步看一步,不是通盘考虑”
  • 操作简单:在每一步都选局部最优
  • 时间效率高:复杂度常常是O(1)

【算法缺点】

  • 不一定得到正确结果:局部最优不一定是全局最优 
  • 不易联想到贪心解法

你可能感兴趣的:(算法,贪心算法,python)