一个学生要从4个系当中挑选10门选修课程。他必须从每个系中至少选一门课。他的目的是要把10门课分到4个系中使

得他在4个领域中的“知识”最多。他认为如果他在某一个系中所选的课程超过一定的数目，那么关于这方面的知识就不能显著增加。这既因为对他的理解力来说内容变得太复杂，又因为有些课程是互相重复的。因此他采取100分的标准把他的学习才能作为他在每一个系中所选课程门数的一个函数，从而得到表9-5(假定课程的分类满足每个系的先决条件)。把这个问题表示成一个动态规划模型并求出最优解。

表9-5 课程门数 系 1 2 3 4 5 6 7 8 9 10 Ⅰ 25 50 60 80 100 100 100 100 100 100 Ⅱ 20 70 90 100 100 100 100 100 100 100 Ⅲ 40 60 80 100 100 100 100 100 100 100 Ⅳ 10 20 30 40 50 60 70 80 90 100