贪心法适用范围 优化原则 个最优决策序列的任何子序列本身一定是 相对于子序列的初始和结束状态的最优的决 策序列 例:从北京经过广州到海南的最短距离,肯定包 括北京到广州的最短距离,以及广州到海南的最 短距离 ■活动选择问题贪心法适用范围 „ 优化原则 „ 一个最优决策序列的任何子序列本身一定是 相对于子序列的初始和结束状态的最优的决 策序列 „ 例：从北京经过广州到海南的最短距离，肯定包 括北京到广州的最短距离，以及广州到海南的最 短距离 „ 活动选择问题