leetcode打卡#day43 携带研究材料(第六期模拟笔试)、416. 分割等和子集

携带研究材料(第六期模拟笔试)

#include<iostream>
#include<algorithm>
#include<vector>using namespace std;int getMaxValue(vector<int>& weights, vector<int>& values, int n, int m) {vector<vector<int>> dp(n, vector<int>(m+1, 0));//初始化for (int j = weights[0]; j <= m; j++) {dp[0][j] = values[0];}for(int i = 1; i < n; i++) { // 遍历物品for(int j = 1; j <= m; j++) { // 遍历背包容量if (j < weights[i]) dp[i][j] = dp[i - 1][j];else dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weights[i]] + values[i]);}}return dp[n-1][m];
}int main() {int n, m; // n: 材料种类, m: 行李箱的容量cin >> n >> m;vector<int> weights(n);vector<int> values(n);for (int i = 0; i < n; i++) {cin >> weights[i];}for (int i = 0; i < n; i++) {cin >> values[i];}int result = getMaxValue(weights, values, n, m);cout << result;
}

416. 分割等和子集

class Solution {
public://背包问题(0-1)用不了二维数组bool canPartition(vector<int>& nums) {int n = nums.size();//dp[i] 容量为i的最大价值vector<int> dp(10001, 0);//int sum = 0;  //for (int i = 0; i < n; i++)  sum += nums[i];int sum = accumulate(nums.begin(), nums.end(), 0);if (sum % 2 == 1) return false;int target = sum/2;//遍历for (int i = 1; i < n; i++){//每个元素只可以遍历一次for (int j = target; j >= nums[i]; j--){dp[j] = max(dp[j], dp[j-nums[i]] + nums[i]);}}if (dp[target] == target) return true;return false;
}
};

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

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

相关文章

2024/06/13--代码随想录算法2/17| 62.不同路径、63. 不同路径 II、343. 整数拆分 (可跳过)、96.不同的二叉搜索树 (可跳过)

62.不同路径 力扣链接 动态规划5步曲 确定dp数组&#xff08;dp table&#xff09;以及下标的含义&#xff1a; dp[i][j] &#xff1a;表示从&#xff08;0 &#xff0c;0&#xff09;出发&#xff0c;到(i, j) 有dp[i][j]条不同的路径。确定递推公式&#xff0c;dp[i][j] d…

vue3delete请求报403forbidden,前后端解决方式

在做开发时&#xff0c;前期已经在Controller类加上CrossOrigin(origins "*")&#xff0c;发送get和post请求都没问题&#xff0c;但遇到delete请求时&#xff0c;又报出跨域问题 一.前端添加proxy代理服务器&#xff08;未能解决&#xff09; 在vue.config.js中使…

热门开源项目推荐~商城系统mall项目详细介绍

Mall 项目是一个开源的电商系统&#xff0c;它包括前台商城系统和后台管理系统&#xff0c;主要基于 SpringBoot 和 MyBatis 进行实现&#xff0c;并采用 Docker 容器化部署1315161819。以下是对 Mall 项目的详细介绍&#xff1a; 项目概览 Mall 项目旨在提供一个高效、可扩展…

【面经总结】Java基础 - Java8 新特性

Java8 新特性 Java8 有什么新特性 Stream API&#xff1a;函数式编程思想&#xff0c;更方便处理集合、文件Optional 类&#xff1a;解决空指针异常Lambda 表达式&#xff1a;替代匿名内部类来实现函数式接口默认方法&#xff1a;接口中可以定义默认实现 Stream API Stream…

【Python入门与进阶】Python如何处理不同进制的数据

Python 提供了多种方法来处理不同进制的数据&#xff0c;包括二进制、八进制、十进制和十六进制。以下是一些常见的操作方式&#xff1a; 1. 进制转换 Python 内置了一些函数&#xff0c;可以方便地在不同进制之间进行转换。 1.1 从不同进制转换为十进制 二进制&#xff1a…

u-boot启动第一阶段 Start.S

从sram的uboot的第一阶段跳转到ddr下的uboot的第二阶段地址&#xff08;不直接从ram中完成uboot是因为ram空间有限&#xff09; 从start.s中构建异常向量表&#xff0c;然后到lowlevel中&#xff0c;然后完成2到7&#xff0c;之后再再ram中做栈重定位动作&#xff0c;建立mmu&a…

澳洲前端与后端开发的区别:深入解析两者之间的异同

澳洲前端与后端开发的区别&#xff1a;深入解析两者之间的异同 在澳洲的IT行业中&#xff0c;前端开发和后端开发是两个不可或缺的岗位。虽然它们都致力于构建出色的Web应用&#xff0c;但在职责、技术要求、工作方式和职业发展等方面却存在着显著的差异。本文将从四个方面、五…

Java概述与历史

引言 Java是一门广泛使用的编程语言&#xff0c;自1995年由Sun Microsystems发布以来&#xff0c;其平台无关性、稳定性和安全性使得它在软件开发领域中占据了重要地位。本文将详细介绍Java的起源与发展、核心理念、Java虚拟机&#xff08;JVM&#xff09;、版本演进等内容&…

嵌套查询(一)-谓词IN、量词ANY、量词ALL

一、在多个表之间进行数据查询&#xff0c;除了可以使用连接查询之外&#xff0c;也可以使用嵌套查询&#xff0c;那么什么是嵌套查询呢&#xff1f;如何使用嵌套查询呢&#xff1f; 1、将一个SELECT-FROM查询&#xff0c;嵌套在另一个SELECT查询语句中&#xff0c;那么这个SE…

C语言 | 文件操作(上)【必收藏】

文件操作&#xff08;上&#xff09; 1、使用文件的原因2、什么是文件3、二进制文件和文本文件4、 流的打开与关闭4.1 流和标准流4.1.1 流4.1.2 标准流 4.2 文件指针4.3 文件的打开和关闭 5、文件的顺序读写5.1 顺序读写函数介绍5.1.1 fputc与fgetc 1、使用文件的原因 首先来看…

Codeforces Round 614 (Div. 1) B. Aroma‘s Search

Aroma’s Search time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output With a new body, our idol Aroma White (or should we call her Kaori Minamiya?) begins to uncover her lost past through the OS s…

人工智能在肿瘤细胞分类中的应用|顶刊速递·24-06-06

小罗碎碎念 推文主题——人工智能在肿瘤细胞分类中的应用。 重点关注 临床方向的同学/老师建议重点关注第四篇&第六篇文章&#xff0c;最近DNA甲基化和蛋白组学与AI的结合&#xff0c;在顶刊中出现的频率很高&#xff0c;建议思考一下能否和自己的课题结合。 工科的同学重…

LeetCode题练习与总结:验证回文串--125

一、题目描述 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后&#xff0c;短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s&#xff0c;如果它是 回文串 &#xff0c;返回 true &#xf…

入职一周感慨

上周太忙了&#xff0c;去打了个球&#xff0c;买了个二手电动车&#xff0c;然后按了个spa。所以忘记吾日三省吾身了&#xff0c;罪孽呀。 本来事情都很顺利的&#xff0c;昨天在工作上&#xff0c;我不小心把cdh集群的主节点ntp remove了&#xff0c;然后重启了所有服务&…

【永久使用】Xshell7+Xftp7免费版安装教程

Xshell7是用来连接linux服务器的软件。 Xftp7是和linux服务器进行文件操作的软件&#xff08;可新增&#xff0c;删除服务器上的文件&#xff09;&#xff0c;可嵌入在Xshell7中运行。 如何安装 先下载安装文件&#xff08;免费获取&#xff09; https://gitee.com/hadluo/…

网格重构技术在AI绘画中的革新作用

引言&#xff1a; 随着人工智能&#xff08;AI&#xff09;技术的飞速发展&#xff0c;艺术创作也迎来了前所未有的变革。AI绘画不仅改变了艺术家的创作方式&#xff0c;还为非专业人士开启了艺术创作的大门。在众多AI技术中&#xff0c;网格重构技术因其独特的作用和效果成为A…

JS实现文字溢出隐藏效果

需求场景 由于项目原因&#xff0c;经常需要使用到canvas来将dom生成为图片供用户保存&#xff0c;但canvas的css属性&#xff08;例如本文实现的文字溢出隐藏效果&#xff09;支持并不全面&#xff0c;所有有些功能只能用JS来实现了 实现思路 用JS循环判断填充文本后的元素…

为什么选择Symfony框架?深入解析PHP框架

目录 1. Symfony框架概述 1.1 什么是Symfony? 1.2 Symfony的历史 2. Symfony的核心特性 2.1 MVC架构 2.2 可重用的组件 2.3 Bundle系统 2.4 高度可配置性 2.5 强大的调试工具 3. 为什么选择Symfony框架? 3.1 性能与可扩展性 3.2 企业级应用的首选 3.3 活跃的社区…

Python NumPy 库详解

大家好&#xff0c;在当今数据驱动的世界中&#xff0c;处理大规模数据、进行复杂数值计算是科学研究、工程设计以及数据分析的关键任务之一。在Python生态系统中&#xff0c;NumPy&#xff08;Numerical Python&#xff09;库是一款备受推崇的工具&#xff0c;它为我们提供了高…

PHP调用快递地址解析接口助力项目优化

快递地址智能解析是日常开发中一个重要的工具&#xff0c;可以帮助快递公司提高效率&#xff0c;减少错误&#xff0c;进行数据分析。也可以帮助网购用户快速输入收货地址&#xff0c;提升用户体验。 看完以下操作文档&#xff0c;可以让你在开发中以最快时间完成这个功能&…