反悔贪心本蒟蒻在做题时被卡，看题解发现用反悔贪心，遂搜罗资料，得有此篇part.1什么是反悔贪心？简单的例子，我有一个只能装3个物品的背包，我要从n个价值由小到大的物品中选出3个最大的装进包里，但只能从头往后选，假如我此刻的包内物品价值为123，而我要面对的下一个物品的价值为4，那么