基本信息
文件名称：云南开放大学算法设计与分析第八章 动态规划.doc
文件大小：56.5 KB
总页数：6 页
更新时间：2025-12-31
总字数：约3千字
文档摘要
云南开放大学算法设计与分析第八章动态规划
习题
1.某企业新进三套生产设备，将下发到三个生产车间A、B、C，在未获得生产设备前及获得1、2、3套设备后，各自的生产利润如下表所示，x表示下发生产设备的数量，求使得三个生产车间利润总和最大的分配方案。
x
A
B
C
?
?
x
A
B
C
0
2
5
8
?
?
2
7
16
17
1
4
10
12
?
?
3
11
20
22
参考答案：
问题描述：
将3套设备分配给3个车间（A、B、C），目标是最大化总利润。利润表如下：
x(设备数)
A
B
C
0
2
5
8
1
4
10
12
2
7
16
17
3
11
20
22
动态规划解法：