机器分配（动态规划）

动态规划解决机器分配问题
最新推荐文章于 2025-02-10 13:38:31 发布
原创 最新推荐文章于 2025-02-10 13:38:31 发布 · 1.4k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客探讨了一个关于如何有效地分配有限的机器给多个子公司以最大化国家盈利的问题。通过使用动态规划方法，寻找最优解，确保每个子公司可以获取不同数量的设备，但总数不超过设备总数。博客内容包括输入输出说明及示例。

Description

　　总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。

Input

第一行保存两个数，第一个数是设备台数M，第二个数是分公司数N。接下来是一个M*N的矩阵，表明了第I个公司分配J台机器的盈利。

Output

最大盈利

Sample Input

 

15 10 

36 67 86 8 82 88 1 96 75 82 

107 68 136 105 99 104 61 176 127 133 




                

        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
【动态规划】机器分配 （ssl 1639）

				
			

			

				

					ssllyf的博客
				

				

					12-07
					
					865
					
				

			

		

		

			
				
机器分配机器分配机器分配
Description
总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。
Input
第一行保存两个数，第一个数是设备台数M，第二个数是分公司数N。接下来是一...

			
		

	



                

            
              



	

		

			

				
					
【动态规划】机器分配

				
			

			

				

					BananaTree
				

				

					05-12
					
					4321
					
				

			

		

		

			
				
Description
总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 

Input
输入数据文件格式为：第一行有两个数，第一个数是分公司数N，第二个数是设备台数M。 
接下来是一

			
		

	



              


  
              

                


	

		

			

				
					
机器分配　HNOI

				
			

			

				

					sslgzzzy的博客
				

				

					03-10
					
					299
					
				

			

		

		

			
				
机器分配　HNOI
Time Limit:10000MS  Memory Limit:65536K
Total Submit:166 Accepted:105 
Case Time Limit:1000MS
Description
　　总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出

			
		

	





	

		

			

				
					
一本通 1266

				
			

			

				

					chromosome24k的博客
				

				

					10-26
					
					272
					
				

			

		

		

			
				
总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。虽然是水题，恰巧写一下这种类似背包输出具体方案的。

			
		

	



		

			
		



	

		

			

				
					
动态规划——机器分配、01背包问题

				
			

			

				

					loveabc123ABC的博客
				

				

					12-06
					
					1416
					
				

			

		

		

			
				
总公司有n个分公司，现在有m台设备可以分配给这些分公司。每个分公司i如果得到j台设备，会产生一定的盈利a[i][j]。任务是找到一个分配方案，使得所有分公司获得的盈利总和最大。我们定义一个二维数组f，其中f[i][j]表示前i个分公司分配j台设备时的最大盈利。注意，这里我们是从1开始索引的，所以f[1][0]表示第一个分公司没有分配到设备时的盈利（通常是0，因为没有设备就没有盈利）。

			
		

	





	

		

			

				
					
1171. 【动态规划】机器分配

				
			

			

				

					huangjinhao222的博客
				

				

					01-05
					
					664
					
				

			

		

		

			
				
1.动态规划解法一道经典的区间DP练习题。设f[i][j]为前i个公司总共分配j台机器的最大利润。0,1,2……m那么，如何处理方案输出问题呢？我们设对于前i个公司共分配j台机器的最优方案，第h个公司应分配多少台机器，当状态发生转移时，更新path数组即可。最终的答案就存放在之中。贴代码：int main()cin>>n>>m;i

			
		

	





	

		

			

				
					
第九章 动态规划-1266：【例9.10】机器分配

				
			

			

				

					zqhf123的博客
				

				

					04-23
					
					3918
					
				

			

		

		

			
				
【题目描述】
总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M.
【输入】
第一行有两个数，第一个数是分公司数N，第二个数是设备台数M；
接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器...

			
		

	





	

		

			

				
					
机器分配（动态规划）解题报告

				
			

			

				

					帅比王的博客
				

				

					02-22
					
					2512
					
				

			

		

		

			
				
测试地址：洛谷P2066

题意简述：一共有N个工厂，M台机械，每个工厂获得不同台数的机器其产生的价值也不同，现给出N、M，求最大总价值以及分配方案。

解题思路：很明显，这题划分的阶段应该是“工厂数”，状态应该是“机器数”，那么很自然就会想到用 f( i , j ) 来表示有 i 个工厂，分配 j 台机器时最大价值。我们最终要求的就是f( N , M)。很显然，假设我们想求 i 个工厂 j 台机...

			
		

	





	

		

			

				
					
【刷题】动态规划——背包问题：机器分配【分组背包，求具体方案】

				
			

			

				

					qq_42581685的博客
				

				

					12-18
					
					594
					
				

			

		

		

			
				
题目链接
设输入矩阵是w[N][M]
解释一下样例，第一台公司分配1台机器，获得盈利为w[1][1]=30，同理第二个公司盈利w[2][1]=20，第三个公司盈利w[3][1]=20，总共盈利70。
这题可以将每个公司看成一个组，每个组有M个物品，价值分别是w[i][1], w[i][2], …, w[i][m]，物品的体积就是分配机器的台数。如样例中公司1有3个物品，价值分别是30 40 50，体积分别是1 2 3。
那么问题就转化为：从这些组中，每组至多挑一个物品（每个公司要么分配1台、要么分配2台…）

			
		

	





	

		

			

				
					
动态规划—机器调度

				
			

			

				

					06-19
				

			

		

		

			
				
用c#写的机器调度算法（动态规划），是算法课程的练习题，对理解动态规划的一类问题还是很有帮助的，书上把主要算法已经列出，所以说对代码本身来说是比较简单的！

			
		

	





	

		

			

				
					
机器分配（动态规划 C语言）

				
			

			

				

					wyx9475的博客
				

				

					03-16
					
					1104
					
				

			

		

		

			
				
描述

总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M.

格式

输入格式

第一行有两个数，第一个数是分公司数N，第二个数是设备台数M； 接下来是一个N*M的矩阵，表明了第 I个公司分配 J...

			
		

	





	

		

			

				
					
动态规划 机器分配

				
			

			

				

					雪松-不仅仅是程序员
				

				

					04-09
					
					1603
					
				

			

		

		

			
				
问题描述：
机器分配（HNOI’95）
一、问题描述
总公司拥有高效生产设备 M 台，准备分给下属的 N 个公司。各分公司若获得这些设备，
可以为国家提供一定的盈利。问：如何分配这 M 台设备才能使国家得到的盈利最大？求出
最大盈利值。其中 M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总
台数不得超过总设备数 M。保存数据的文件名从键盘输入。
数据文件格式为：

			
		

	





	

		

			

				
					
动态规划法：机器分配最佳盈利

				
			

			

				

					Winifred_1997的博客
				

				

					01-19
					
					3966
					
				

			

		

		

			
				
某工业生产部门根据国家计划的安排，拟将某种高效率的5台机器，分配给所属的A，B，C3个工厂各工厂载获得这种机器后，可以为国家盈利如下表所示，问：这5台机器如何分配给各工厂，才能使国家盈利最大？






S



A



B



C





0



0



0



0





1



3

			
		

	





	

		

			

				
					
AcWing 1013 机器分配 题解 （动态规划—DP—背包问题）

				
			

			

				

					qiaodxs的博客
				

				

					01-12
					
					280
					
				

			

		

		

			
				
原题传送门
#include<iostream>
#include<algorithm>

using namespace std;

const int N = 11, M = 16;

int n, m;
int f[N][M];
int w[N][M];//w[i][j]记录的是第i个公司分配j太设备是的盈利 
int way[N];

int main()
{
	cin>>n>>m;
	
	for(int i = 1; i <= n; i ++ 

			
		

	





	

		

			

				
					
43、动态规划-机器分配问题

				
			

			

				

					chaoyuzhang的博客
				

				

					09-03
					
					1002
					
				

			

		

		

			
				
import random as rd
from pyscipopt import Model, quicksum

def sub_LL_print(L, digit):
    s = "["
    for i in range(len(L)):
        s = s + str(L[i])
        temp = L[i]
        digit_temp = 1
   ...

			
		

	





	

		

			

				
					
不止代码：机器分配（动态规划）

				
			

			

				

					BUG_Creater_jie的博客
				

				

					04-29
					
					220
					
				

			

		

		

			
				
题目描述

解析
头疼
什么破题
就是一个dp寻找最优性决策的常规题
但是要输出过程，可以使用递归输出
但是！
这题数据的意思是：存在a[i]=a[i+1]的情况，且在不影响利润的情况下，机器要尽可能的用完

这河里吗

可能是机器多了烧手吧。。。
我考虑了这样的情况（甚至连数列出现下降也考虑了），但是与题目意图恰好相反。。
代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,m;
const in

			
		

	





	

		

			

				
					
动态规划DP 背包问题 机器分配（分组背包问题+背包问题求具体方案）（题目详解+C++完整代码）

					
最新发布

				
			

			

				

					fcc13461862452的博客
				

				

					02-10
					
					576
					
				

			

		

		

			
				
每个分公司可分走0，1，2，···，n个设备（只能为一种情况）：每组物品内包含物品1且体积为1，物品2且体积为2，···，物品n且体积为n（且只能选一个）接下来是一个 N×M的矩阵，矩阵中的第 i行第 j列的整数表示第 i个公司分配 j台机器时的盈利。第一行有两个数，第一个数是分公司数 N，第二个数是设备台数 M；遍历第n组中的所有物品，判断是否选择了该组内的某个物品，即判断。总公司拥有 M台 相同的高效设备，准备分给下属的 N个分公司。经过动态规划的计算，我们知道f[n][m]存储的即为最大利润。

			
		

	





	

		

			

				
					
P2066 机器分配 (区间DP)

				
			

			

				

					Pengwill's Blog
				

				

					03-07
					
					694
					
				

			

		

		

			
				
题意分析

总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。

区间DP



状态设计

dp[i][j]dp[i][j]dp[i][j] 表示前i家公司分j台机器的最大的收益值。



状态...

			
		

	





	

		

			

				
					
动态规划求解投资分配问题

				
			

			

				

					
				

			

		

		

			
				
文章以投资分配问题为例，描述了如何利用动态规划寻找最大化利润的解决方案，并提到了动态决策问题的特点和多阶段决策问题的典型实例，包括生产决策、机器负荷分配和航天飞机飞行控制问题。"  动态规划是一种强大的...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值