python分配使利润最高_m个工厂分的n个资源，使获得利润最大（动态规划）

import java.util.Scanner;

public class Interest {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int i,j,k;

int m;//工厂个数

int n;//资源个数

int rest;//

int [][]a = new int[100][100];//记录前i个工程投资j所获得最大利润时给第i个工程分配的资源数

int [] gain = new int[100];//前i个工程在不同投资数下的最大利润

int [] q = new int[100];//利润表，存储原始数据

int [] f = new int[100];//存储当前最大收益情况,既投资数

int [] temp = new int[100];//记录正在计算的最大收益

System.out.println("工厂个数");

m = scanner.nextInt();

System.out.println("资源个数");

n = scanner.nextInt();

System.out.println("输入第一个工厂收益表：");

//初始第一轮收益

for(j = 0 ; j <= n ; j++){

q[j] = scanner.nextInt();

f[j] = q[j];

}

//记录前i个工程投