python 贪心算法案例_贪心算法及示例，Python

算法是指对特定问题求解步骤 的一种描述

算法的评价标准：时间复杂度与空间复杂度。

时间复杂度：考虑给定的数据数目n，关于算法的执行次数。渐进上界用O()表示，最坏情况对衡量算法的好坏具有实际的意义。

空间复杂度：算法占用的空间大小。一般将算法的辅助空间作为衡量标准。

贪心算法【又名我全都要】，一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。

栗子1：

去市场上买瓜，每个瓜价格一样，但是重量不同。你可以背回家的重量有限，请问怎么背最多数目的瓜？

melons = [1,4,2,7,4,6,3]

# the max weight that u can take

backpack = 15

# sort melons by weight

melons = sorted(melons)

# get: the weight of melons you have

# next_melon: how many melons you took

get,next_melon = 0,0

while get+melons[next_melon] < backpack:

get += melons[next_melon]

next_melon += 1

print(get,next_melon)

当然啦，贪心算法有时也不一定可以得到最优解，比如更复杂的背包问题，每个物品有不同的重量和价值，这时，选取【重量小的物品，尽可能多拿】与【优先选取价值高的物品】都有可能得不到全局最优结果。