本文共 881 字，大约阅读时间需要 2 分钟。

【题目描述】

【输入】

接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。

【输出】

接下N行，每行有2个数，即分公司编号和该分公司获得设备台数。

【输入样例】

#include
   
    #include
    
     #include
     
      using namespace std;const int N=20;int a[N][N],f[N][N][2];void print(int x,int y){
   	if(x==0) return;	print(x-1,y-f[x][y][1]);	cout<
      
       <<" "<
       
        <
        
         >n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j]; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { for(int k=0;k<=j;k++) { if(f[i-1][k][0]+a[i][j-k]>f[i][j][0]) { f[i][j][0]=f[i-1][k][0]+a[i][j-k]; f[i][j][1]=j-k; } } } } cout<
         
          <
         
        
       
      
     
    
   

转载地址：https://blog.csdn.net/everwide1982/article/details/109842605 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！