找零问题 贪心算法何时为最优解

2024-11-20 12:25:40
推荐回答(1个)
回答1:

最快回答那个不懂别乱说,别误人子弟。 这题标准的贪心算法,甚至很多时候被当做贪心例题 要求平均等待时间,那么就得用 总等待时间 / 人数 所以只用关心总等待时间, 如果数据大的在前面,那么后面必然都要加一次这个时间,所以按从小到大排。