代码随想录训练营第41天| 卡码网46. 携带研究材料、416. 分割等和子集

46. 携带研究材料

题目链接:题目页面 (kamacoder.com)

二维dp数组:

import java.util.*;
public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt();int n = sc.nextInt();int[] space = new int[m];int[] value = new int[m];for(int i = 0; i < m; ++i) {space[i] = sc.nextInt();} for(int i = 0; i < m; ++i) {value[i] = sc.nextInt();}int[][] dp = new int[m][n+1];for(int i = 0; i < m; ++i) {dp[i][0] = 0;}for(int i = 0; i < n+1; ++i) {dp[0][i] = i >= space[0] ? value[0] : 0;}for(int i = 1; i < m; ++i) {for(int j = 1; j < n+1; ++j) {dp[i][j] = j >= space[i] ? Math.max(dp[i-1][j], dp[i-1][j-space[i]] + value[i]) : dp[i-1][j];}}System.out.println(dp[m-1][n]);}
}

一维dp数组:

import java.util.*;
public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt();int n = sc.nextInt();int[] space = new int[m];int[] value = new int[m];for(int i = 0; i < m; ++i) {space[i] = sc.nextInt();} for(int i = 0; i < m; ++i) {value[i] = sc.nextInt();}int[] dp = new int[n + 1];for(int i = 0; i < m; ++i) {for(int j = n; j >= 0; --j) {dp[j] = j < space[i] ? dp[j] : Math.max(dp[j], dp[j-space[i]] + value[i]); }}System.out.println(dp[n]);}
}

416. 分割等和子集

题目链接:416. 分割等和子集 - 力扣(LeetCode)

class Solution {public boolean canPartition(int[] nums) {int sum = 0, max = 0;for(int i = 0; i < nums.length; ++i) {sum += nums[i];max = max > nums[i] ? max : nums[i];}if(sum % 2 == 1 || max > sum/2) {return false;}boolean[] dp = new boolean[sum/2+1];dp[0] = true;for(int i = 0; i < nums.length; ++i) {for(int j = sum/2; j >= nums[i]; --j) {if(j >= nums[i]) {dp[j] |= dp[j-nums[i]];}}if(dp[sum/2] == true) {return true;}}return dp[sum/2];}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/703812.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何通过信息化系统降低连锁品牌企业的财务成本

最近身边几个做连锁品牌的朋友问&#xff0c;能不能通过信息化系统降低连锁管理门店的财务成本&#xff0c;让整体的运营合法合规&#xff0c;降低税收成本。今天商淘云和大家分享如何通过信息化系统降低连锁管理门店的财务成本。 传统的连锁门店是大家自动核对账目&#xff0c…

HttpServlet详解

Servlet与HttpServlet详解 一、Servlet概述 Servlet&#xff08;Server Applet&#xff09;是Java Servlet API中定义的一个接口&#xff0c;用于扩展Web服务器的功能。Servlet是一个运行在Web服务器或应用服务器上的Java程序&#xff0c;它可以动态地生成Web页面或其他类型的…

【云原生】Spring Cloud Gateway的底层原理与实践方法探究

&#x1f389;&#x1f389;欢迎光临&#x1f389;&#x1f389; &#x1f3c5;我是苏泽&#xff0c;一位对技术充满热情的探索者和分享者。&#x1f680;&#x1f680; &#x1f31f;特别推荐给大家我的最新专栏《Spring 狂野之旅&#xff1a;从入门到入魔》 &#x1f680; 本…

Leetcode. 739 每日温度

题目信息 LeetoCode地址: . - 力扣&#xff08;LeetCode&#xff09; 题目理解 题意很好理解&#xff0c;找到比每日温度更高的温度的已过天数的偏移量。如果找不到&#xff0c;则设为0。 最直观的想法是&#xff0c;从每一天开始向后一天一天找&#xff0c;直到找到更高温…

fly-barrage 前端弹幕库(2):弹幕内容支持混入渲染图片的设计与实现

如果弹幕内容只支持文字的话&#xff0c;只需要借助 canvas 绘图上下文的 fillText 方法就可以实现功能了。 但如果想同时支持渲染图片和文字的话&#xff0c;需要以下几个步骤&#xff1a; 设计一个面向用户的数据结构&#xff0c;用于描述弹幕应该渲染哪些文字和图片&#x…

SpringBoot MultipartResolver原理

Spring Boot中的MultipartResolver是一个用于解析multipart/form-data类型请求的策略接口。这种类型的请求通常用于文件上传。Spring Boot中默认实现了两个MultipartResolver的接口&#xff1a;CommonsMultipartResolver和StandardServletMultipartResolver。 1. MultipartRes…

应急响应-常规处置办法

网站中被植入Webshell&#xff0c;通常代表着网站中存在可利用的高危漏洞&#xff0c;攻击者利用这些漏洞&#xff0c;将Webshell写入网站&#xff0c;从而获取网站的控制权。一旦在网站中发现webshell文件&#xff0c;可采取以下步骤进行临时处置。 入侵确定时间 通过在网站…

迅为RK3568开发板驱动开发指南-输入子系统

《iTOP-RK3568开发板驱动开发指南》更新&#xff0c;本次更新内容对应的是驱动&#xff08;第十三篇 输入子系统&#xff09;视频&#xff0c;帮助用户快速入门&#xff0c;大大提升研发速度。 第13篇-输入子系统目录 第1篇 驱动基础篇 第2篇 字符设备基础 第3篇 并发与竞争 …

解决gogs勾选“使用选定的文件和模板初始化仓库”报错500,gogs邮件发送失败,gogs邮件配置不生效,gogs自定义模板等问题

解决gogs勾选“使用选定的文件和模板初始化仓库”报错500,gogs邮件发送失败,gogs邮件配置不生效,gogs自定义模板等问题 前几天出了教程本地部署gogs&#xff0c;在后期运行时发现两个问题&#xff1a; 第一&#xff1a;邮件明明配置了&#xff0c;后台显示未配置&#xff0c;…

这家宠物品牌的内容运营怎么做的?太好玩儿了吧

养宠的朋友应该多多少少对“诚实一口”这个牌子有所耳闻&#xff0c;2018年诚实一口品牌正式立项&#xff0c;虽然不算经典品牌&#xff0c;但在国内也是小有名气的宠物品牌。今天媒介盒子想和大家聊的不是产品&#xff0c;而是想聊聊作为成立时间不长的国产宠粮品牌是如何凭借…

【数据结构】栈OJ题《用栈实现队列》(题库+解析+代码)

1. 前言 通过前面栈的实现和详解大家对队列应该有一定熟悉了&#xff0c;现在上强度开始做题吧 栈详解&#xff1a;http://t.csdnimg.cn/9Fsbs 本体的做题思路也可以参考上一篇文章&#xff0c;就是有一点点不同。 用队列实现栈&#xff1a;http://t.csdnimg.cn/V2qjW 2. …

小型内衣裤洗衣机哪个牌子好?四大顶尖内衣洗衣机测评分享

要知道&#xff0c;内衣裤可能会残留我们身体分泌的尿液&#xff0c;或者是没有擦干净的便便&#xff0c;以及其他的一些分泌物&#xff0c;据科学家研究发现&#xff0c;内衣裤是含有很多细菌和病毒的地方&#xff0c;如果将内衣裤和衣服放在一起洗&#xff0c;导致这些细菌附…

MyStringBuffer-自定义实现StringBuffer

在Java中&#xff0c;StringBuffer是一个可变的字符串类&#xff0c;它允许对字符串进行动态修改。与String类不同的是&#xff0c;StringBuffer对象的长度和内容都可以被改变。这使得StringBuffer在需要频繁修改字符串内容时比String更加高效。 StringBuffer类提供了许多方法…

Docker基础篇(六) dockerfile体系结构语法

FROM&#xff1a;基础镜像&#xff0c;当前新镜像是基于哪个镜像的 MAINTAINER &#xff1a;镜像维护者的姓名和邮箱地址 RUN&#xff1a;容器构建时需要运行的命令 EXPOSE &#xff1a;当前容器对外暴露出的端口号 WORKDIR&#xff1a;指定在创建容器后&#xff0c;终端默认登…

《Docker 简易速速上手小册》第4章 Docker 容器管理(2024 最新版)

文章目录 4.1 容器生命周期管理4.1.1 重点基础知识4.1.2 重点案例&#xff1a;启动并管理 Python Flask 应用容器4.1.3 拓展案例 1&#xff1a;调试运行中的容器4.1.4 拓展案例 2&#xff1a;优雅地停止和清理容器 4.2 容器数据管理与持久化4.2.1 重点基础知识4.2.2 重点案例&a…

C++力扣题目 42--接雨水 84--柱状图中最大的矩形

42. 接雨水 力扣题目链接(opens new window) 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图&#xff0c;计算按此排列的柱子&#xff0c;下雨之后能接多少雨水。 示例 1&#xff1a; 输入&#xff1a;height [0,1,0,2,1,0,1,3,2,1,2,1]输出&#xff1a;6解释&#xff…

一键解锁本地大型语言模型!Ollama框架让你轻松运行Gemma

想要在本地运行大型语言模型吗&#xff1f; Ollama框架提供了这样的机会。 这个框架是专为在Docker容器中部署LLM而设计的&#xff0c;简化了部署和管理流程。 安装Ollama后&#xff0c;你只需执行一条命令&#xff0c;即可在本地运行开源大型语言模型。 它将模型权重、配置…

Less预处理器教程

学习源码可以看我的个人前端学习笔记 (github.com):qdxzw/frontlearningNotes 觉得有帮助的同学&#xff0c;可以点心心支持一下哈 一、Less介绍 less官方文档 lesscss.org/ less中文文档 less.bootcss.com/ less是一种css预处理器&#xff0c;它扩展了css语言&#xff0c…

C++ 设计模式:单例模式

一个类只允许存在一个对象 实现起来很简单&#xff0c;将构造函数设置为私有&#xff0c;拷贝构造等关闭然后提供一个静态接口返回实例即可 class A {A() {}A(const A&) delete;A& operator(const A&) delete; public:static A& get_val() {static A a;retu…

Docker复习笔记

Centos7安装Docker Docker官网:www.docker.com Docker官网仓库:hub.docker.com Docker文档是比较详细的 安装相关依赖 yum -y install gcc gcc-c yum install -y yum-utils 设置docker镜像仓库 yum-config-manager --add-repo https://download.docker.com/linux/centos/do…