#POJ1456

poj1456——Supermarket

SupermarketTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:14656 Accepted:6656DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxf...
代码星球 ·2020-12-26

POJ1456 Supermarket 并查集

   一家超市,要卖出N种物品(每种物品各一个),每种物品都有一个卖出截止日期Di(在该日期之前卖出可以获得收益,否则就无法卖出),且每种物品被卖出都有一个收益值Pi.卖出每个物品需要耗时1天,且任一时刻只能卖出一个物品。给出这N种物品的Di和Pi,求最大收益值。  堆的做法大概是第一感,闭着眼睛应该都可以想...
代码星球 ·2020-06-27