机器分配（动态规划）

最新推荐文章于 2025-02-10 13:38:31 发布
原创 最新推荐文章于 2025-02-10 13:38:31 发布 · 2.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨如何使用动态规划策略，有效地将M台设备分配给N个子公司，以最大化国家的盈利。问题设定中，每个子公司可以获取不同数量的设备，且总数不超过M台。通过输入设备数量M和子公司数量N，以及一个盈利矩阵，可以计算出最大盈利值。

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
					
					859
					
				

			

		

		

			
				
机器分配机器分配机器分配
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台设备才能使国家得到的盈利最大？求出

			
		

	





	

		

			

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

				
			

			

				

					loveabc123ABC的博客
				

				

					12-06
					
					1415
					
				

			

		

		

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

			
		

	



		

			
		



	

		

			

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

				
			

			

				

					huangjinhao222的博客
				

				

					01-05
					
					662
					
				

			

		

		

			
				
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
					
					3914
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					帅比王的博客
				

				

					02-22
					
					2511
					
				

			

		

		

			
				
测试地址：洛谷P2066

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

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

			
		

	





	

		

			

				
					
一本通 1266

				
			

			

				

					chromosome24k的博客
				

				

					10-26
					
					271
					
				

			

		

		

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

			
		

	





	

		

			

				
					
动态规划—机器调度

				
			

			

				

					06-19
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					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台…）

			
		

	





	

		

			

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

				
			

			

				

					wyx9475的博客
				

				

					03-16
					
					1103
					
				

			

		

		

			
				
描述

总公司拥有高效设备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
					
					3965
					
				

			

		

		

			
				
某工业生产部门根据国家计划的安排，拟将某种高效率的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
					
					1001
					
				

			

		

		

			
				
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]存储的即为最大利润。

			
		

	





	

		

			

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

				
			

			

				

					
				

			

		

		

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

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值