登录
首页 » 算法 » 一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...

一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...

于 2022-11-07 发布 文件大小:358.69 kB
0 144
下载积分: 2 下载次数: 1

代码说明:

一、问题的提出: 某厂根据计划安排,拟将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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 数据结构(李春葆)代码
    对数据结构(李春葆版本)比较详细的讲解,里面还有ppt对理论比较详细的讲解,对于像对数据结构深入了解的人大有裨益。
    2022-02-26 16:38:48下载
    积分:1
  • 图书管理系统
    图书管理系统包括新增图书,查询图书,删除图书,新增会员,查询会员,删除会员,包括两种算法:表插入排序算法和快速排序算法
    2022-07-09 08:53:36下载
    积分:1
  • The use of C++ Realize the Graham scan method (for solving convex hull problems)...
    使用C++实现的Graham扫描法(求解凸包问题),可设置生成随机点的个数、样式,同时支持设置显示范围、显示算法处理时间及使用文件导入导出点等功能。(文件格式为,头四个字节是点的个数,以后分别是各个点的x坐标和y坐标,每个数值均占4字节)。-The use of C++ Realize the Graham scan method (for solving convex hull problems), can be set to generate a random number of points, patterns, and at the same time to support the set display range, display algorithm processing time and the use of document features such as import and export points. (File format for the first four bytes is the number of points, after all points are x coordinates and y coordinates, each account for 4-byte value).
    2022-02-04 23:48:30下载
    积分:1
  • data access layer in three tier architecture in ASP.Net
    我假设您非常了解ASP.Net. 在这个文件中有一个数据访问层的代码。使用以下方法和功能
    2022-07-13 09:57:51下载
    积分:1
  • AI::Categorizer is a framework for automatic text categorization. It consists of...
    AI::Categorizer is a framework for automatic text categorization. It consists of a collection of Perl modules that implement common categorization tasks, and a set of defined relationships among those modules
    2022-05-30 09:19:04下载
    积分:1
  • 两端特征值的高效,调数值计lapack包.
    计算两端特征值的高效算法,调数值计算lapack包. -Eigenvalue calculation at both ends of the efficient algorithm, adjusting numerical lapack package.
    2022-08-03 22:40:49下载
    积分:1
  • -回溯
    回溯算法求解0-1背包问题、旅行售货商问题、青蛙换位问题、骑士巡游问题。
    2022-05-23 08:46:50下载
    积分:1
  • 多项式求和_c语言
    本代码为是以链表为数据结构,组织的一种多项式求和小实验,用户输入多项式的系数和指数,计算后输出结果。对于刚接触链表结构的同学,是一个很好的理解和锻炼的实验.
    2022-09-05 16:45:03下载
    积分:1
  • 有理式拟合和pade近似的Matlab实现
    应用背景将函数f(x)近似的表达为:   叫作函数的pade近似,Matlab中没有直接提供相关函数, 关键技术但是我们可以根据原理,比较容易的写出Matlab代码: 比如需要将f(x)=exp(-2*x)展开成有理多项式,进行pade近似,根据下面提供的padefcn()函数,我们可以轻松的实现
    2022-05-31 19:48:06下载
    积分:1
  • TMS320F28335信号产生与分析例程
    本例程主要包括随机信号的产生、正弦信号的产生以及信号的FFT变换已经相关的运算。 void Noise() 是噪声函数,本例程借用C的函数rand()来产生噪声信号; void MakeWave() 是常用波形产生函数,本例程以产生正弦信号为例; void FFT() 对信号(正弦信号、加噪正弦信号)进行傅立叶变换,求信号的幅度以及频率。
    2023-03-25 16:30:04下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载