一本通第1266页：例9-10 机器分配（线性动态规划问题及详细解法）

    for(int k = 0; k <= j; ++k)	// 第i公司拿 k 件物品
    {							// k 从 0  到j 开始遍历，取最大值
    	max_value = max(max_value, a[i][k] + f[i - 1][j - k]);
    }
    f[i][j] = max_value;
    
    
      
      
      
      
      
    

    #include <bits/stdc++.h>
    using namespace std;
    const int MaxN = 20;
    int m, n, a[MaxN][MaxN];
    int f[MaxN][MaxN];	// f[i][j] 前i 公司分 j物品的最大价值
    int cnt[MaxN];		// cnt[i]第i家公司分配的物品数量
    int mark_max;
    
    void show(int n, int m)	//前n公司分配m物品
    {
    	if(n <= 0)
    	{
    		return;
    	}