小编Fel*_*lix的帖子

及时卖腐烂的苹果

我对以下问题感到困惑.你有好主意吗?当然,强制所有排列可以解决问题.但是,有另一种方法吗?

假设你卖苹果,每个苹果都有一个相关的"腐烂时间",直到它不能再出售.

假设所有苹果都有一个独立的价格取决于它们的美学.价格是恒定的,直到苹果腐烂,然后它变为零.

卖苹果需要一些时间,因此你不能把它们全部卖掉,只能卖掉第一批苹果.

您应该以哪种顺序出售缓慢腐烂的苹果以最大化您的结果?

您是否有任何类型的文献可以提供帮助的提示?像运营研究或排队理论?

sorting algorithm

5
推荐指数
1
解决办法
167
查看次数

标签 统计

algorithm ×1

sorting ×1