@ninijiaLeetcode每日一题练习 ------ 2054. 两个最好的不重叠活动 中发帖

从Leetcode 每日一题练习继续讨论: 
2054. 两个最好的不重叠活动
2054. Two Best Non-Overlapping Events
题解
本题只能取两个互不重叠的事件并取二者的值的和,因此我们只需考虑某个事件a开始时间之前已经结束的所有事件中价值最大的事件,并将其和事件a的价值加和即为事件a与其前面可以共同取得的事件的价值和的最大值。
那么为什么不考虑事件a后面的事件呢,当遍历到后面的事件时,按照同样的方法与前面的事件的最大价值加和,此时若事件a不是这个最大值对应的事件,则事件a与后面事件的加和必然没有最大值对应事件与后面事件加和大,因此并不影响最终结果,换言之,我们将事件a和事件a后面发生的事件的和的大小问题推迟到处理后面的事件时一起处理,这样充分利用了前面已经处理过的事件的信息。
要实现前面所讲的思路,我们需要将事件按开始时间和结束时间分别排序,按开始时...