反悔贪心。
我们可以先按利润排序,利润相同按时间。只要可以做工作就先做了它,并把它的利润压入小根堆以便反悔。如果完成不了了,且堆头元素(也就是 已完成的、利润最小的 元素)的利润比当前的利润小:那就看如果减掉堆头元素的时间能否再加入当前元素,如果能,那肯定更优;否则就继续之前的状态,不需要更新。
反悔贪心。
我们可以先按利润排序,利润相同按时间。只要可以做工作就先做了它,并把它的利润压入小根堆以便反悔。如果完成不了了,且堆头元素(也就是 已完成的、利润最小的 元素)的利润比当前的利润小:那就看如果减掉堆头元素的时间能否再加入当前元素,如果能,那肯定更优;否则就继续之前的状态,不需要更新。