计算机算法设计与分析(第3版)[王晓东编著][电子教案第4章(8)

计算机算法设计与分析(第3版)[王晓东编著][电子教案

4.1 活动安排问题例：设待安排的11个活动的开始时间和结束时间按结 束时间的非减序排列如下：

i

1

2

3

4

5

6

7

8

9

S[ 1 i] f[i] 4

35

06

57

38

5

6

8

8

1 1 0 1 2 12

9 10 11 12 13 148