摘要： 简单贪心 所谓简单贪心，就是每步都取最优的一种方法。 月饼问题：有N种月饼，市场最大需求量D，给出每种月饼的库存量和总售价。 思路：从贵的往便宜的卖。如果当前的已经卖完了，就卖下一个。如果剩余D不足，就退出。 知识点： 对月饼单价排序后保证总数不会变：用结构体存储。 #include <iostre 阅读全文