poj1456（貪心，並查集（不要掉進dp的陷阱））

題目：https://vjudge.net/problem/POJ-1456 這題不能用dp來做。。。因爲底線在明天的物品也可以放在今天來賣，而且題目中的底線時間可以使斷續的，所以浪費很多計算而且十分複雜。   正解是用貪心，用上並查集，就可以只要遍歷一次即可得到答案。並查集也可以用數組遍歷時間相同的統一修改日期（等於goods[i].d的所有商品的日期統一向前移動一天）也可以，但是如果並查集就可

>>阅读原文<<