当前位置: 首页 > news >正文

19681 01背包

19681 01背包

⭐️难度:中等
🌟考点:动态规划、01背包
📖
在这里插入图片描述

📚


import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
    static int N = 100010;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] v = new int[1002];
        int[] w = new int[1002];
        int[] dp = new int[1002];

        for (int i = 1; i <= n; i++) {
            v[i] = sc.nextInt();
            w[i] = sc.nextInt();
        }

        // dp
        for (int i = 1; i <= n; i++) {
            for (int j = m; j >= v[i]; j--) {
                dp[j] = Math.max(dp[j],dp[j - v[i]] + w[i]);
            }
        }
        System.out.println(dp[m]);
    }
}

🍎笔记

二维数组做法
在这里插入图片描述

在这里插入图片描述

一维数组做法在这里插入图片描述

http://www.dtcms.com/a/81803.html

相关文章:

  • 景联文科技:以高质量数据标注推动人工智能领域创新与发展
  • Linux中基本命令
  • python每日十题(5)
  • 山石网科谈双刃剑的警示:探讨大模型在攻击中的潜在滥用
  • 一、环境搭建 —— Linux
  • (C语言)整数转二进制后1和0的个数(递归)(指针)
  • 反射型(CTFHUB)
  • JavaScript实现一个函数,将数组扁平化(flatten),即把多维数组转为一维数组。
  • LiteratureReading:[2023] GPT-4: Technical Report
  • xLua_003 Lua访问C#
  • 正确理解虚基类
  • Umi-OCR 实践教程:离线、免费、高效的图像文字识别工具
  • 基于STC89C52的DS1621温度检测系统
  • 【python3】:轻松实现点阵数据 转DXF格式
  • ROS2 常用命令详解
  • 第37周:文献阅读
  • java查询es超过10000条数据
  • 内容中台实施效能跃迁方法论
  • Python实现ONNXRuntime推理YOLOv11模型
  • AI 如何重塑数据湖的未来
  • git原理与常用命令及其使用
  • 数学建模:MATLAB卷积神经网络
  • 【嵌入式学习】触发器 - ADC - DAC
  • 微信 MMTLS 协议详解(五):加密实现
  • 【嵌入式硬件测试之道连载之第三章:核心处理器的选型与应用】
  • IS-IS原理与配置
  • Nexus L2 L3基本配置
  • 【Java SE】抽象类/方法、模板设计模式
  • 【递归,搜索与回溯算法篇】- 名词解释
  • 从X光片生成合成计算机断层扫描(CT)样成像的策略:一项范围审查|文献速递-医学影像人工智能进展