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

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

于 2022-11-07 发布 文件大小:358.69 kB
0 114
下载积分: 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 个回复

  • BFS
    BFS 算法的实现在 c / c + +。我t 也打印派生的最短路径的路径
    2022-01-25 15:58:02下载
    积分:1
  • C语言实现的寻找多数元素代码
    C语言实现的寻找多数元素代码,含英文注释。算法采用《算法设计技巧与分析》(沙特)一书上的方法。在一个整数序列A中,如果整数r在A中出现的次数大于序列A的一半,那么我们把这个r称为多数元素。如何更快的找出这个元素呢?在原序列中去除两个不同的元素后,那么在原序列中的多数元素在新序列中还是多数元素。
    2022-11-30 03:55:03下载
    积分:1
  • 1602液晶电子钟
    应用背景可以做一个时钟,同时可以学习时钟芯片的通信和LCD1602的显示,从实用上体会单片机编程的乐趣关键技术通过使用DS1302时钟芯片保存时间,再由LCD1602显示时间
    2022-03-01 03:42:45下载
    积分:1
  • 矩阵乘源代码
    矩阵相乘问题的算法源程序-matrix multiplication, the algorithm source code
    2022-04-15 20:53:47下载
    积分:1
  • 随机信号处理的演示维纳滤波的MATLAB实现!
    维纳滤波的MATLAB实现,用于随机信号处理的算法演示!-Wiener filter MATLAB for random signal processing algorithm demo!
    2023-04-20 13:20:03下载
    积分:1
  • 倍计
    这是一个程序来计算。你需要输入SEGY数据倍,限制了方位的数量和偏移,那么你就可以得到的地区之一的褶皱。
    2022-02-20 04:11:22下载
    积分:1
  • It is about a named set partition of the source code is a set partition problem...
    它是关于一个命名集分区的源代码,是集分区问题中的一个acm
    2023-06-01 19:40:03下载
    积分:1
  • K条最短路,Mapinfo Mif格式文件,约束条件值可以设定
    K条最短路算法,Mapinfo Mif格式文件,约束条件值可以设定-K of the shortest path algorithm, Mapinfo Mif format, restrictions value can be set
    2022-07-01 17:35:32下载
    积分:1
  • MP3播放器: 利用API函数[mciSendString]可以轻松实现MP3音乐文件的播放。下面这段程序实现了MP3播放的大部分常规操作,对其稍加修改,做一个...
    MP3播放器: 利用API函数[mciSendString]可以轻松实现MP3音乐文件的播放。下面这段程序实现了MP3播放的大部分常规操作,对其稍加修改,做一个100KB大小的MP3播放器轻而易举 启动VB程序,在窗体上放置6个命令按钮,三个标签,一个公用对话框、一个进度条、一个状态栏和一个计时器,窗本的布置请参考附图 按钮"Open MP3 File"是用来打开对话框选择MP3文件,其他5个按钮分别为Play(播放)、Pause(暂停)、Stopplay(停止播放)、Back(向后跳跃)、Prew(向前跳跃)。Label1用来表示歌曲当前时间;label2放在时度条的最左边,Caption属性为"00:00";lable3放在时度条的右边,用来表示歌曲总长。-MP3 player : API function [mciSendString] can easily MP3 music player. Below this program of the MP3 player most of the conventional operation, its slightly modified, so the size of a 100KB MP3 player easily activated VB procedures, the forms to place orders six buttons, three label, a common dialog, a progress of a status bar and a 000 timer, the window layout of the buttons refer to the attached map. "MP3 File Open" is used to open the dialog box choose MP3 files, the other five buttons for Play (player), Pause (suspended), Stopplay (Cessation of players), Back (backwards jump), Prew (leap forward). Label1 songs said to the current time; Label2
    2023-08-08 11:10:03下载
    积分:1
  • 两个聚类中心之间的最小距离,如小于此数,两个聚类进行
    两个聚类中心之间的最小距离,如小于此数,两个聚类进行-two cluster centers between the minimum distance, as tens of thousands of small, two Clustering
    2022-08-14 03:39:52下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载