背景
NASA(美國航空航天局)因為航天飛機的隔熱瓦等其他安全技術問題一直大傷腦筋,因此在各方壓力下終止了航天飛機的歷史,但是此類事情會不會在以后發生，誰也無法保證,在遇到這類航天問題時,解決方法也許只能讓航天員出倉維修,但是多次的維修會消耗航天員大量的能量,因此NASA便想設計一種食品方案,讓體積和承重有限的條件下多裝載一些高卡路里的食物.

描述
航天飛機的體積有限,當然如果載過重的物品,燃料會浪費很多錢,每件食品都有各自的體積、質量以及所含卡路里,在告訴你體積和質量的最大值的情況下,請輸出能達到的食品方案所含卡路里的最大值,當然每個食品只能使用一次.

格式
輸入格式
第一行 兩個數 體積最大值(<400)和質量最大值(<400)
第二行 一個數 食品總數N(<50).
第三行－第3+N行
每行三個數 體積(<400) 質量(<400) 所含卡路里(<500)

輸出格式
一個數 所能達到的最大卡路里(int范圍內)

樣例輸入
320 350
4
160 40 120
80 110 240
220 70 310
40 400 220

樣例輸出
550

限制
各個測試點1s

解析：01背包的強化版本，兩個變量要符合兩個條件，這里采用二維數組f[][]，三重循環實現

import java.util.Scanner;public class Main {static int maxV, maxM, n;static int[] v,m,k;static int[][] f;public static void main(String[] args) {Scanner in = new Scanner(System.in);maxV = in.nextInt();maxM = in.nextInt();f = new int[maxV + 1][maxM + 1];n = in.nextInt();v = new int[n + 1];m = new int[n + 1];k = new int[n + 1];for (int i = 1; i <= n; i++) {v[i] = in.nextInt();m[i] = in.nextInt();k[i] = in.nextInt();}for (int i = 1; i <= n; i++) {for (int j = maxV; j >= 0; j--) {for (int s = maxM; s >= 0; s--) {if (j >= v[i] && s >= m[i]) {f[j][s] = Math.max(f[j-v[i]][s-m[i]] + k[i], f[j][s]);}}}}System.out.println(f[maxV][maxM]);} }

總結

以上是生活随笔為你收集整理的Vijos 1334 ---- NASA的食物计划（01背包强化）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。