[新生手册美国大学如何选课]美国教育制度 大学声誉排名 中、本、研学费 美国行前指导 名校录取条件 研究生专业排名 申请奖学金美国就业现状 美国留学签证申请研究生申请本科 申请中学 由于中美两国教...+阅读

这个问题应该算是一个0-1背包问题吧。18个学分算是背包容量，每门课的学分是物体体积，物品收益都相同，是1.

第一问属于背包的最少收益问题，第二问是最大收益问题。

然后这个问题应该就可以用经典背包问题求解算法了。比如动态规划：

对课程1，考虑选择它和不选择它

如果选择它，就只需要再选择13个学分，然后这个问题会简化为要选择13个学分，少了课程1后的课程选择问题，问题还是原先的问题，但是问题的规模小了点，剩下的继续递归。

如果不选择它，就需要选择18个学分，，问题简化为18个学分，但是没有课程1，剩下的也递归下去。

两种选择，哪种优选择哪一个。

当进行递归的时候，如果碰到选择方案不能满足约束条件，即任选课大约1/6小于1/3，则该方案返回0值，如果还有同修要求的，比如限选课6，如果开始选择的是不选课程1，那么对于课程6，就不存在选择和不选择问题了，必然是不选择，如果开始第一步选择了课程1，当递归到课程6的时候才有选择和不选两种选择。

最终会得到一组第一问和第二问的最优解，则第三问结果也有了。

另外，附赠一个思路：可以查一下关键词【演化算法】，不用确定性算法，而是用智能优化算法，将所有的课用一个二进制位进行编码，0表示不选，1表示选择。每一种01串表示一种课程选择策略，对应一个学分，还对应一个对各种约束的满足程度，将对约束的违反当做罚函数。然后进行演化算法的选择交叉变异就开始搞，反正演化算法不能说来话长，如果感兴趣自己看看。

以下为关联文档：

美国大学留学选课攻略有哪些呢刚踏入美府门面临重要问题接受选修教育仅要习各种专业知识更历练程自难免涉及各种烦恼相比内接受教育内受环境、文化等各面素影响于外课堂接受教育言首先能避往往容易忽略问...

留学美国大学如何选课刚一踏入美国大学学府之门后，面临最重要的一个问题就是接受大学选修教育。在这里，不仅要学习各种专业知识，更是历练成长的过程。自然地，难免涉及到各种成长中的烦恼。相比在国内...

美国大学选课问题computer science是由数学转变而来的专业，基本其中一部分课程在欧美都会和 建议学Computer Engineering Computer Science数学系的一些课程相关。之所以叫science自然不会像...

美国大学选课有哪些重要细节对于美国选课技巧，我个人有以下三点建议，仅供参考： 1.首先要考虑到不要贪多，要根据自己的英文基础和精力量力而为，以免为自己带来沉重的功课负担。虽然有学校规定修满十二个学分...

美国大学选课关于纺织的下面是由普林斯顿评论发布的2011年美国大学研究生艺术与建筑Arts and Architecture专业排名中关于纤维、纺织品及编织艺术Fiber, Textile and Weaving Arts专业的排名情况，包...

一道数学建模排课问题急急一班 一 二 三 四 五 辅导课 Elwctron Cheese Map Insulin 物理 英语 历史 生物 Insulin Derivate Derivate Map Derivate 生物 数学 数学 地理 数学 Derivate Insulin Elwc...

数学建模排课问题的模型附表1：课程属性及要求： 课程编号 课程类别 周课时数 对教室座位最大要求数 对教室 类别要求 时间要求 C01 1 4 50 多媒体教室 上午 C02 1 4 30 普通教室 下午 C03 1 6 40 普通...

数学建模课表安排问题1、多目标优化问题。对于教师和学生的满意可以用几个关键性的指标，如衡量老师的工作效率和工作强度及往返强度等，如定义效率w=教师的实际上课时间/（教师坐班车时间+上课时间+在...

数学建模志愿者排班问题志愿者排班问题解答 解：（1）假设从早上8点开始，整点时有xi位志愿者开始工作，如下表： 时间 8:00 9:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 19:00 20:00 21:00...