摘要: 1. 什么是贪心算法 贪心算法,又称贪婪算法,是一种在解决问题的过程中追求局部最优的算法,对于一个有多种属性的事物来说,贪心算法会优先满足某种条件,追求局部最优的同时希望达到整体最优的效果。它并不保证得到整体的最优解,但在某些问题上,贪心算法的解就是最优解。 2. 找零问题 描述:有若干面值的纸币, 阅读全文
posted @ 2023-01-13 23:35 无敌小豆包 阅读(232) 评论(0) 推荐(0) 编辑