贪心算法之Python算法题实战

What is 贪心算法
贪心算法并不是一个具体的算法，而是一种算法的思想，或者说是解决问题的一种思路
要想弄明白贪心算法,可以从这两个关键点入手:
贪心算法解决什么问题
解决求最优解问题。即此问题的最终的目的，是为了得到一个最优解。比如，从A地到B地之间的最短路径，100块钱可以在一个商场里买到的东西最多，等等之类的
贪心算法是怎样的一种思路
顾名思义，贪心算法，是一种很“贪”的算法。它的整体步骤，可以归纳为：
将问题分解成多个小问题或者多个步骤
在每个小问题或者步骤中，执行某种最优化策略，得到局部最优解
所有每个步骤得到的最优化解，组合得到全局最优化解，不做回溯处理
贪心算法最大的特点，就是在每一步中取最优化的解，不会回溯处理。这样的策略，自然在执行速度上更快，但是因为这种方法的短视。会导致得的解并不是真正的全局最优解，但是贪心算法得到的依然是一个近似最优解

背包问题
问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高

通俗解释：假如你有一个只能承重100的背包，你往里面装一些重量和价值不等的东西，怎样才可以