生活中的算法的实际举例_B1.3.4 生活中的算法实例 教案

成？若不能全部按期完成，也能尽量使迟交作业的数目减到最小？

学

科

数

学

语

文

历

史

外

语

物

理

化

学

期限

/

小时

2

5

2

4

2

1

所需时间

/

小时

1

2

0.5

1

0.5

0.5

若知道各项作业的到期日，

并且知道或能估计出完成每项作业将花费的时间，

那么霍奇森算

法可用自然语言描述为：

①把这些作业按到期日的顺序从左到右排列，

从最早到期的到最晚

到期的；

②假设从左到右一项一项做这些作业的话，

计算出从开始到完成某一项作业时所花

的时间

.

依次做此计算直到完成了所列表中的全部作业而没有一项作业会超期，

停止；

或你

算出某项作业将会超期，

继续第三步；

③考虑第一项将会超期的作业以及它左边的所有作业，

从中取出花费时间最长的那项作业，

并把它从表中去掉；

④回到第二步，

并重复第二到四步&#