动态规划-NASA的食物计划

我不是女神ヾ 2023-07-17 04:37 106阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]

## 输出格式 ##

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

**输入**

320 350
    4
    160 40 120
    80 110 240
    220 70 310
    40 400 220

**输出**

550

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]: /images/20230528/669b9c6a6f1b47f499c667f11b6e85d6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关动态规划-NASA的食物计划

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我不是女神ヾ/ 2023年07月17日 04:37/ 0 赞/ 107 阅读

相关动态规划

一：概念：和分冶法相似，不同之处在于前者是把问题划分为互不相交的子问题，而动态规划会出现子问题重叠的情况。通常用来求解最优化问题。。基本步骤： ①：刻画一个最优

我就是我/ 2022年12月01日 11:51/ 0 赞/ 9 阅读

相关动态规划

-------------------- 动态规划的设计思想动态规划（DP）\[1\]通过分解成子问题解决了给定复杂的问题，并存储子问题的结果，以避免再次计算相同的结

柔情只为你懂/ 2022年09月25日 11:15/ 0 赞/ 240 阅读

相关动态规划

作者：Hawstein 出处： [http://hawstein.com/posts/dp-novice-to-advanced.html][http_hawstein.c

淡淡的烟草味﹌/ 2022年09月24日 12:17/ 0 赞/ 184 阅读

相关动态规划

1. 首先，动态规划不是一个特定的算法，它代表的是一种思想，一种手段 2. 动态规划方法往往用于求解“最优化问题”，能用动态规划求解的问题的前提是问题具有“最优子结构性质”

刺骨的言语ヽ痛彻心扉/ 2022年07月29日 11:46/ 0 赞/ 69 阅读

相关动态规划

基本思想：动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。区别：与

ゞ浴缸里的玫瑰/ 2022年05月25日 09:44/ 0 赞/ 429 阅读

相关动态规划

等我有时间了，一定要把《算法导论》啃完，这本书的印刷质量实在太好了，就是烧脑子，滑稽。适合应用动态规划求解的最优化问题应该具备两个要素：最优子结构：一个问题的最优解包含

短命女/ 2022年05月17日 09:45/ 0 赞/ 300 阅读

相关国王的食物

/ 函数：main.cpp 功能：求解某种食物的排序时间：2018-09-18

- 日理万妓/ 2022年05月11日 08:24/ 0 赞/ 232 阅读

相关动态规划

算法题中动态规划是真的难，写一篇总结，彻底解决动态规划。参考：[https://blog.csdn.net/u013309870/article/details/7519359

左手的ㄟ右手/ 2021年11月19日 14:14/ 0 赞/ 474 阅读

相关阿里巴巴“NASA计划”新进展：一个世界纪录！

5月18日，全球权威机器视觉算法测评平台KITTI的世界纪录再此被刷新。来自中国的科技公司阿里云将其车辆检测的准确率拉升至90.46%。车辆检测被认为是实现无人驾驶的关键技术，

淩亂°似流年/ 2021年09月19日 12:02/ 0 赞/ 205 阅读