【贪心算法~python】_python用贪心算法思想解决问题并给出程序的注释和分析 有一个长度为n的正整数,从(1)

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。
要会判断一个问题能否用贪心算法来计算。
‘’’

找零问题：

t = [100, 50, 20, 10, 5, 1]

def change(t, n):
a = [0 for _ in range(len(t))]
for i, money in enumerate(t):
a[i] = n // money
n = n % money
return a, n

print(change(t, 376)) # 运行结果：([3, 1, 1, 0, 1, 1], 0)

[^1\*\*]记录代码，记录学习，成长路上的一大益处,可喜可喜矣！\*\*




---


### 分数背包实现：

分数背包实现：

goods = [(60, 10), (100, 20), (120, 30)] # 每个商品元组表示，即(价格,重量)

def f_backpack(goods, w):
goods.sort(key=lambda x: x[0]/x[1], reverse=True)
# print(goods)
a = [0 for _ in range(len(goods))]
total = 0
for i, (prize, weight) in enumerate(goods):
if w >= weight:
a[i] = 1
total += prize
w -= weight
else:
a[i] = w / weight
total += a[i] * prize
w = 0
break
return total, a

f_backpack(goods, 50) # 运行结果：[(60, 10), (100, 20), (120, 30)]

print(f_backpack(goods, 50))

---


## 上章链接：[二叉搜索树~查询、插入、删除](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)




---


#### 江湖一言：



> 
> *凡事不要着急，慢慢来会比较快。坚持输出自己的价值，总有一天你的微光会被看到。*
> 
> 
> 


![img](https://img-blog.csdnimg.cn/img_convert/8437fcd1be234cbbbf427ee8aeaa2a38.png)
![img](https://img-blog.csdnimg.cn/img_convert/4b07ae52965d07ce253d3e9fd32125ff.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**