字节面试题|字节二面后端算法题
5625
2022.03.05
发布于 未知归属地

苹果均分最小代价

题目:有n个框里装有数量已知但各不同的苹果,要求把苹果平均,移动按距离算代价,一个苹果从框1移到到框n需要耗费n-1,如何制定策略代价最小
回答贪心算法,追问如何证明最优
大佬们有看过类似的题么,搜了半天没找到

评论 (10)