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

文章目录

  • 46. 携带研究材料
  • 416. 分割等和子集

46. 携带研究材料

卡码网 46. 携带研究材料
代码随想录

dp[i][j]表示,考虑到第i个物品的情况下,背包容量为j的最大价值。

m, n = map(int, input().split(" "))
costs = list(map(int, input().split(" ")))
values = list(map(int, input().split(" ")))# 二维背包
dp = [[0]*(n+1) for _ in range(m)]for i in range(costs[0],(n+1),1):dp[0][i] = values[0]for i in range(1,m):for j in range((n+1)):if j < costs[i]:dp[i][j] = dp[i-1][j]else:dp[i][j] = max(dp[i-1][j], dp[i-1][j-costs[i]] + values[i])print(dp[m-1][n])
# print(input())
m, n = map(int, input().split(" "))
costs = list(map(int, input().split(" ")))
values = list(map(int, input().split(" ")))# 一维背包
dp = [0] * (n+1)for i in range(m):for j in range(n,costs[i]-1,-1):if j >= costs[i]:dp[j] = max(dp[j], dp[j-costs[i]] + values[i])print(dp[n])

416. 分割等和子集

leetcode 416. 分割等和子集
代码随想录

找是否有满足sum(nums)/2的组合,最终的容量和价值都为这个值。

class Solution:def canPartition(self, nums: List[int]) -> bool:num_sum = sum(nums)target = 0if num_sum%2 != 0:return Falseelse:target = int(num_sum / 2)dp = [0] * 10001for i in range(len(nums)):for j in range(target, nums[i]-1, -1):dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])if dp[target] == target:return Truereturn False 

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

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

相关文章

水波荡漾效果+渲染顺序+简单UI绘制

创建场景及布置 创建新场景Main,在Main场景中创建一个plane物体&#xff0c;命名为WaterWavePla,具体数值及层级面板排布如下&#xff1a; 编写脚本 创建一个文件夹&#xff0c;用于存放脚本&#xff0c;命名Scripts,创建一个子文件夹Effect,存放特效相关脚本&#xff0c;创建…

WAF,全称Web Application Firewall,好用WAF推荐

WAF&#xff0c;全称Web Application Firewall&#xff0c;即Web应用防火墙&#xff0c;是一种网络安全设备&#xff0c;旨在保护Web应用程序免受各种Web攻击&#xff0c;如SQL注入、跨站脚本&#xff08;XSS&#xff09;、跨站请求伪造&#xff08;CSRF&#xff09;等。 WAF通…

前端面试经验总结2(经典问题篇)

谈谈你对前端的理解 前端主要负责产品页面部分的实现&#xff0c;是最贴近于用户的程序员。 基本工作要求&#xff1a; 1.参与项目&#xff0c;通过与团队成员&#xff0c;UI设计&#xff0c;产品经理的沟通&#xff0c;快速高质量的实现效果图&#xff0c;并能够精确到1px 2.做…

Conda 虚拟环境使用指南,python,anaconda,miniconda

文章目录 前言1. 安装 Conda2. 创建虚拟环境创建默认虚拟环境创建到指定路径的虚拟环境 3. 激活虚拟环境激活默认环境激活指定路径的环境 4. 安装包5. 查看已安装的包6. 退出虚拟环境7. 删除虚拟环境删除默认环境删除指定路径的环境 结语 前言 Conda 是一个开源的包管理和环境…

数学建模研赛总结

目录 前言进度问题四分析问题五分析数模论文经验分享总结 前言 本文为博主数学建模比赛第五天的内容记录&#xff0c;希望所写的一些内容能够对大家有所帮助&#xff0c;不足之处欢迎大家批评指正&#x1f91d;&#x1f91d;&#x1f91d; 进度 今天已经是最后一天了&#xf…

Ruby 多线程

Ruby 多线程 概述 在当今的软件开发领域,多线程已经成为提高应用程序性能和响应速度的关键技术之一。Ruby,作为一种现代编程语言,提供了丰富的多线程支持,允许开发者轻松地创建和管理线程,以实现高效的任务并发处理。本文将深入探讨Ruby中的多线程概念、用法及其在实践中…

COMP 6714-Info Retrieval and Web Search笔记week2

tokenizer&#xff1a;分词器 右半部分&#xff1a;倒排索引 Westlaw AND&#xff08;&&#xff09;&#xff1a; 要搜索必须同时出现在文档中的两个或多个词语&#xff0c;请使用 AND&#xff08;&&#xff09;。例如&#xff0c;输入 narcotics & warrant&#x…

Android 添加禁止下拉菜单和实现控制下拉通知栏功能

overlay/vendor/mediatek/proprietary/packages/apps/MtkSettings/res/values-zh-rCN/strings.xml <string name"pull_down_switch">禁用通知下拉菜单</string> <string name"pull_down_switch2">打开&#xff1a;禁止下拉菜单 \n关…

基于单片机的催眠电路控制系统

** 文章目录 前言一 概要功能设计设计思路 软件设计效果图 程序文章目录 前言 &#x1f497;博主介绍&#xff1a;✌全网粉丝10W,CSDN特邀作者、博客专家、CSDN新星计划导师&#xff0c;一名热衷于单片机技术探索与分享的博主、专注于 精通51/STM32/MSP430/AVR等单片机设计 主…

【2024工业3D异常检测文献】CMDIAD: 基于跨模态蒸馏驱动的多模态工业异常检测

Incomplete Multimodal Industrial Anomaly Detection via Cross-Modal Distillation 1、Background 近年来&#xff0c;基于3D点云和RGB图像的多模态工业异常检测(IAD)研究强调了利用模态间的冗余性和互补性对于精确分类和分割的重要性。 在项目中&#xff0c;提出了CMDIAD方…

如何在算家云搭建MVSEP-MDX23(音频分离)

一、MVSEP-MDX23简介 模型GitHub网址&#xff1a;MVSEP-MDX23-music-separation-model/README.md 在 main ZFTurbo/MVSEP-MDX23-音乐分离模型 GitHub 上 在音视频领域&#xff0c;把已经发布的混音歌曲或者音频文件逆向分离一直是世界性的课题。音波混合的物理特性导致在没有…

js列表数据时间排序和取唯一值

1.取唯一值[...new Set(array)] const array [1, 2, 3, 2, 4, 5, 3, 5]; // 使用Set去除重复元素 const uniarray [...new Set(array)]; console.log(uniarray); // 输出: [1, 2, 3, 4, 5] 2.排序 var u [1,3,2,5,4]; var uu u.sort(); console.log(uu); var u [1,3…

【UE5】将2D切片图渲染为体积纹理,最终实现使用RT实时绘制体积纹理【第四篇-着色器投影-接收阴影部分】

上一章中实现了体积渲染的光照与自阴影&#xff0c;那我们这篇来实现投影 回顾 勘误 在开始本篇内容之前&#xff0c;我已经对上一章中的内容的错误进行了修改。为了确保不会错过这些更正&#xff0c;同时也避免大家重新阅读一遍&#xff0c;我将在这里为大家演示一下修改的…

如何培养稀缺的创新能力

在早几年的业务红海阶段&#xff0c;自己就意识到了创新能力对于业务的重要性。原本在前段时间就想分享给大家&#xff0c;但自己也有一些顾虑。 一方面是个人私心&#xff0c;自己多年实操总结的经验&#xff0c;不想这么轻易的就发布到社交网站上&#xff1b;其次是此类的知…

算法分析——《二分查找》

&#x1f6e9;《二分查找》 &#x1f3a8;题目描述&#xff1a; 给定一个 n 个元素有序的&#xff08;升序&#xff09;整型数组 nums 和一个目标值 target &#xff0c;写一个函数搜索 nums 中的 target&#xff0c;如果目标值存在返回下标&#xff0c;否则返回 -1。 示例 …

matlab入门学习(四)多项式、符号函数、数据统计

一、多项式 %多项式&#xff08;polynomial&#xff09;%创建 p[1,2,3,4] %系数向量&#xff0c;按x降幂排列&#xff0c;最右边是常数&#xff08;x的0次幂&#xff09; f1poly2str(p,x) %系数向量->好看的字符串 f x^3 2 x^2 3 x 4&#xff08;不能运算的式子&#xf…

BI 和 AI 有什么区别?

BI 和 AI 中都有个 I&#xff0c;对应的英文单词都是 Intelligence&#xff0c;看起来是同一个意思。 其实不然&#xff0c;即使我们只限定商业决策领域中讨论问题&#xff0c;BI 和 AI 中的 I 也有很大的不同。 广义地来看&#xff0c;根据数据来辅助商业决策的事务都可以叫 B…

Nginx部署前端Vue项目的深度解析

目录 一、准备工作 1.1 开发环境 1.2 服务器环境 1.3 Nginx安装 二、构建Vue项目 三、上传静态文件到服务器 四、配置Nginx 五、测试并重新加载Nginx 六、访问Vue应用 七、高级配置 7.1 启用HTTPS 7.2 启用Gzip压缩 7.3 缓存控制 八、常见问题与解决方案 8.1 40…

Java基础(Arrays工具类)(asList()方法)(详细)

目录 一、Arrays工具类 &#xff08;1&#xff09;引言 &#xff08;2&#xff09;基本介绍 &#xff08;3&#xff09;主要功能&#xff08;提供的方法&#xff09; &#xff08;I&#xff09;排序&#xff08;Arrays.sort()&#xff09; &#xff08;II&#xff09;搜索(查找…

怎么给视频加片头片尾和字幕

在这个视觉内容爆炸的时代&#xff0c;一段精心制作的视频不仅能吸引眼球&#xff0c;更能传达深刻的情感与信息。而一个引人入胜的片头、一个温馨感人的片尾&#xff0c;以及恰到好处的字幕&#xff0c;无疑是提升视频质感的关键。那么新人要怎么给视频加片头片尾和字幕效果呢…