一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L 二.算法的基本思想: 利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到0~i台,所以我们只要算出当第j个车间分配到t(0<=t<=i)台时提供的最大利润Lt(j-1)+C(i-t)j,
资源简介:矩阵运算类:矩阵的数学运算、 矩阵特征值特征向量的求取
上传时间: 2025-04-20
上传用户:cxtan
资源简介:2.5GHz智频率计
上传时间: 2025-04-20
上传用户:hhhkkk
资源简介:Visual C++ 的基函数的调用,概念,方法,以及简单的程序设计的流程。
上传时间: 2025-04-20
上传用户:穿着衣服的大卫
资源简介:quake的sdl移植,有助于学习sdl开发
上传时间: 2025-04-20
上传用户:acjb315872
资源简介:AES候选算法之一DEAL算法源码,实现基于六轮Feistel网络的加密过程
上传时间: 2025-04-20
上传用户:422734093
资源简介:基于msp430的椭圆曲线加密器程序,通过UART传递加密解密数据。
上传时间: 2025-04-20
上传用户:hglfewf
资源简介:一种高速卷积编码技术及其Viterbi译码技术研究
上传时间: 2025-04-20
上传用户:13621206845
资源简介:好的分频器设计程序,有三个,二分频,八分频随便改,比较实用
上传时间: 2025-04-20
上传用户:BINJIAN123