∑数理工坊
← 返回实验地图

第 4 章 · 数学规划模型

选接力队与选课:一对一和背包

用指派算法安排泳姿,用动态规划挑选时间预算内的课程。

整数规划动态规划进阶约 35 分钟

这一次,试着回答

  • 课程价值可否简单相加?先修课会引入什么约束?
  • 若某队员能参加两项,应如何修改指派模型?

按自己的节奏做实验

01

先预测

读清问题和假设,运行之前先写下你的猜想。

02

再运行

打开实验,使用 Shift + Enter 逐格运行。观察代码、表格和图像如何联系起来。

03

改变一个条件

修改参数,比较结果。让实验帮你发现模型的边界。

04

解释你的发现

完成验证和反思问题,保存属于自己的结论。

对照教材,一节一练

§ 4.4 · 核心实验

分别用指派和背包动态规划解决运动员分工、时间预算选课;与全枚举结果交叉验证。

教材与算法对照

《数学模型(第六版)》第 4 章 · 4.4

算法资料章节:2、4

本实验为原创配套学习材料,按核心实验、延伸实验或方法导读标明对应关系;并非教材原题、训练题或配套数据的逐题复现。