poj1456如何运用贪心算法和优先队列解决？

本文共计1304个文字，预计阅读时间需要6分钟。

主题：商品定价策略

内容：设定一个商品的价值为pi，并确定其销售截止时间为di。只有在截止时间内售出，才能获得pi的价格。每天仅限售出一个。这种策略看似可行。近期销量如何，可能需考虑后续价格调整。

题意：给定一个物品的价值pi和他的截止时间di，只有在截止时间卖出才能得到pi价值，一天只能卖一个

这个其实可以这样想。。前几天能卖多少卖多少，可是这时候就考虑到后面有些价值比较大的东西没地方卖要放到前面来卖。。这样的话其实可以在前面找个最小值，然后用当前价值比较大的物品去代替前面卖的物品就行了。。