PAT乙级(1010)贪心算法-数月饼真题 (python版本)

题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、 72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15

>>阅读原文<<