动态规划-NASA的食物计划

输出格式

一个数 所能达到的最大卡路里(int范围内)

输入

<code>320 350
4
160 40 120
80 110 240
220 70 310
40 400 220
/<code>

输出

<code>550
/<code>

<code>import java.util.Scanner;

public class Main{

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int vv[]=new int[1001];
        int ww[]=new int[1001];
        int k[]=new int[1001];
        int f[][]=new int[1001][1001];
        int v=scanner.nextInt();
        int w=scanner.nextInt();
        int t=scanner.nextInt();
        for (int i = 1; i <=t ; i++) {
            vv[i]=scanner.nextInt();
            ww[i]=scanner.nextInt();
            k[i]=scanner.nextInt();
        }
        for (int i = 1; i <=w ; i++) {
            for (int j = v; j >=vv[i] ; j--) {//体积
                for (int l =w ; l >=ww[i]; l--) {//体重
                    f[j][l]=Math.max(f[j][l],f[j-vv[i]][l-ww[i]]+k[i]);
                }
            }
        }
        System.out.println(f[v][w]);

    }
}
/<code>

閱讀更多 小白學習日記yang 的文章

關鍵字: 数所 美国国家航空航天局 扫描仪