360笔试题-粉笔组合

在云端123

于 2017-08-26 22:55:57 发布

阅读量907

点赞数 1

分类专栏：数据结构与算法文章标签： string 360 class

本文链接：https://blog.csdn.net/jyxmust/article/details/77609452

版权

数据结构与算法专栏收录该内容

31 篇文章

订阅专栏

import java.util.Scanner;

public class Test360 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			int n = in.nextInt();
			int m = in.nextInt();
			int a = in.nextInt();
			int b = in.nextInt();
			int c = in.nextInt();
			int d = in.nextInt();
			int x = in.nextInt();
			int y = in.nextInt();
			int z = in.nextInt();
			getNum(n, m, a, b, c, d, x, y, z);
		}

	}

	private static void getNum(int n, int m, int a, int b, int c, int d, int x, int y, int z) {
	    int[][] dp=new int[n+1][m+1];
	    for(int i=1;i<=n;i++){
	    	for(int j=1;j<=m;j++){
	    		if(j>=c){
	    			dp[i][j]=Math.max(dp[i][j], dp[i][j-c]+y);
	    		}
	    		if(i>=d){
	    			dp[i][j]=Math.max(dp[i][j], dp[i-d][j]+z);
	    		}
	    		if(i>=a&&j>=b){
	    			dp[i][j]=Math.max(dp[i][j], dp[i-a][j-b]+x);
	    		}
	    	}
	    }
	    System.out.println(dp[n][m]);

	}
}