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个工程投资j所获得最大利润时给第i个工程分配的资源数
		for(j = 0 ; j <= n ; j++){
			a[1][j] = j;
		}
		
		for(k = 2 ; k <= m ; k++){
			System.out.println(&#