360笔试题-粉笔组合

来源：互联网发布：淘宝卖家1000被骗案例编辑：程序博客网时间：2024/04/27 16:20

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]);    }}

阅读全文

1 0