活动选择的替代算法

时间:2011-10-10 22:44:41

标签: pseudocode

我有一个问题,我需要确定以下伪代码是否最佳地解决了活动选择问题(例如,在获得最大活动数量时没有重叠事件)。  enter image description here

我已经在纸上尝试了几次,并且尝试了真实版本,我看到的是通过结束时间对活动进行排序,它似乎有效,但我很怀疑。任何人都可以指出我正确的方向找到一个明确的证据,如果这样做或不起作用?

0 个答案:

没有答案