算法训练 最大获利

代码分析 2022/4/17补

---

1.题目

问题描述
　　Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品牌形象，Chakra决定每个饭店每天只选择一个时间段营业，每个服务员至多接待一位顾客（若顾客数多于服务员数，超过部分的顾客当天就无法在该店消费了）。
　　企业家的目的终究还是获利。请你安排营业时间，并告诉Chakra每天消费总额最多为多少。

---

2.输入格式

输入格式
　　第一行两个整数，N、M。
　　第二行开始依次给出三个矩阵A(NM)、B(NM)、C(N*M)。。

---

3.输出格式

输出格式 　　
一行一个整数，最大消费总额。

---

4.代码部分

代码如下（示例）：

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		long s[][] = new long[n][m];
		long c[][] = new long[n][m];
		long ain[][] = new long[n][m];
		for(int i = 0;i < n;i++ )
			for(int j = 0;j < m;j++)
			{
				s[i][j] = sc.nextLong();
			}
		for(int i = 0;i < n;i++ )
			for(int j = 0;j < m;j++)
			{
				c[i][j] = sc.nextLong();
				if(c[i][j] > s[i][j]) c[i][j] = s[i][j];
			}
		for(int i = 0;i < n;i++ )
		{
			for(int j = 0;j < m;j++)
			{
				ain[i][j] =  c[i][j] * sc.nextLong();
			}
			Arrays.sort(ain[i]);
		}
		long sin[] = new long[m];
		for(int i = 0;i < m;i++ )
		{
			for(int j = 0;j < n;j++)
			{
				sin[i] += ain[j][i];
			}
		}		
		Arrays.sort(sin);
		System.out.println(sin[sin.length-1]);
	}
}