奋斗画板

文章
4
资源
0
加入时间
2年10月24天

生日购物(贪心算法)

蒜头君十分清楚花椰妹的喜好,知道花椰妹对每种物品的喜好程度。市场上有 20 种物品是花椰妹喜欢的,蒜头君虽然想把这 20 种物品全部购买,但是书包容量只有 500。//最后一种花不能全部买完,就买了部分(按照题目正确答案的意思)将500空间全部用完。//贪心算法,将喜欢程度/所占空间的比值进行从大到小排序。//或者说是将所占空间/喜欢程序的比值进行从大到小排序。int sum=0;