活动选择问题能够获得最优解的贪心策略的度量标准是什么?给出贪心算法描述。证明按照该度量标准,算法可以得到最优解。可否写出程序证明上面的结论?

活动选择问题能够获得最优解的贪心策略的度量标准是什么?给出贪心算法描述。证明按照该度量标准,算法可以得到最优解。可否写出程序证明上面的结论?