算法Day27 身材管理（三维背包）

本文主要是介绍算法Day27 身材管理（三维背包），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

身材管理（三维背包）

Description

Input

Output

Sample

代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt(); // 输入n的值int money = scanner.nextInt();int v = scanner.nextInt();int price[] = new int[n];int capacity[] = new int[n];int happy[] = new int[n];for(int i =0;i<n;i++){price[i]=scanner.nextInt();capacity[i] = scanner.nextInt();happy[i] = scanner.nextInt();}System.out.println(calculate(price,capacity,happy,money,v));}public static int calculate(int price[],int cap[],int happy[],int allMoney,int capacity){int dp[][][] = new int[price.length+1][capacity+1][allMoney+1];int n = price.length;for(int i = 1;i<=n;i++)for(int money =1;money<=allMoney;money++)for(int c = 1;c<=capacity;c++){if(cap[i-1]<=c&&price[i-1]<=money){dp[i][c][money] = Math.max(dp[i-1][c-cap[i-1]][money-price[i-1]]+happy[i-1],dp[i-1][c][money]);}else {dp[i][c][money] = dp[i-1][c][money];}}return dp[n][capacity][allMoney];}}

思路

三维只是在二维上多了个嵌套的约束条件

这篇关于算法Day27 身材管理（三维背包）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---