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

5 动态规划解分割等和子串

来源:LeetCode第416题

难度:中等

描述:给你一个只包含正整数的非空数组nums,请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等

分析:相当于从nums数组中选取一些元素,使得他们的和为总和/2

递归求解:

public Boolean getSum(int []nums)
{
int sum=0;
for(int number:nums)
{
sum+=number;
}
if(sum%2!=0)
{return false;
​​​​​​​}
return GetSum(nums,sum/2,0)
}
public Boolean GetSum(int []nums,int sum,int index)
{
if(index>=nums.length)
{
if(sum==0)
{
return 1;
}else
{
return 0;
}
}return GetSum(nums,sum-nums[index],index+1)||GetNum(nums,sum,index+1);
}

可以看做是一个背包问题dp[i][j]表示前i个字符是否能组成和为j的部分dp[i][j]=dp[i-1][j]+dp[i-1][j-nums[i]];

public Boolean getSum2(int[]nums)
{
int sum=0;
for(int number:nums)
{
sum+=number;
}
if(sum%2!=0)
{
return false;
}
Boolean dp[][]=new Boolean [nums.length][sum>>1];
if(nums[0]==0)
{
dp[0][0]=true;
}else{
dp[0][0]=false;
}
for(int i=1;i<nums.length;i++)
{
if(nums[i]==0)
{
dp[i][0]=true;
}else
{
dp[i][0]=dp[i-1][0];
}
}for(int i=1;i<nums.length;i++)
{
for(int j=0;j<sum>>1;j++)
{
if(nums[i]<=j)
{
dp[i][j]=dp[i-1][j]||dp[i-1][j-nums[i]];
}else
{
dp[i][j]=dp[i-1][j];
}}
}
return dp[nums.length-1][num>>1];
}

相关文章:

5 动态规划解分割等和子串

来源&#xff1a;LeetCode第416题 难度&#xff1a;中等 描述&#xff1a;给你一个只包含正整数的非空数组nums,请你判断是否可以将这个数组分割成两个子集&#xff0c;使得两个子集的元素和相等 分析&#xff1a;相当于从nums数组中选取一些元素&#xff0c;使得他们的和为…...

file_get_contents() 函数详解与使用

概述 在PHP中&#xff0c;file_get_contents() 函数是一个强大的工具&#xff0c;它既可以用于读取本地文件的内容&#xff0c;也可以用于发起 HTTP 请求获取远程资源。本文将详细介绍 file_get_contents() 函数的两种主要用途&#xff0c;并探讨如何充分利用这个函数。 1. 文…...

某医生用 ChatGPT 在 4 个月内狂写 16 篇论文,其中 5 篇已发表,揭密ChatGPT进行论文润色与改写的秘籍

如果写过学术论文&#xff0c;想必会有这样的感受&#xff1a; 绞尽脑汁、茶饭不思、夜不能寐、废寝忘食、夜以继日&#xff0c;赶出一篇论文&#xff0c;然后还被导师点评&#xff0c;“写得就是一坨&#xff01;” 可是&#xff0c;却有人4个月产出了16篇论文&#xff0c;成功…...

进程等待讲解

今日为大家分享有关进程等待的知识&#xff01;希望读完本文&#xff0c;大家能有一定的收获&#xff01; 正文开始&#xff01; 进程等待的引进 既然我们今天要讲进程等待这个概念&#xff01;那么只有我们把下面这三个方面搞明白&#xff0c;才能真正的了解进程等待&#x…...

MySQL Binlog深度解析:进阶应用与实战技巧【进阶应用】

&#x1f38f;&#xff1a;你只管努力&#xff0c;剩下的交给时间 &#x1f3e0; &#xff1a;小破站 MySQL Binlog深度解析&#xff1a;进阶应用与实战技巧 前言第一&#xff1a;Binlog事件详解第二&#xff1a;关于GTIDGTID的结构&#xff1a;GTID的作用&#xff1a;GTID的事…...

openpnp - 给底部相机加防尘罩

文章目录 openpnp - 给底部相机加防尘罩概述笔记END openpnp - 给底部相机加防尘罩 概述 设备标定完, 看着底部相机, 有点担心掉进去东西, 万一从吸嘴掉下去的料(或者清理设备台面时, 不小心掉进去东西)将顶部相机搞短路怎么办. 就想加个防尘罩, 如果有东西掉进去, 可以掉到机…...

mac mysql连接中断重新启动办法

遇到如图所示问题&#xff0c;可以用下面的命令重启mysql服务 sudo /usr/local/mysql/support-files/mysql.server start...

【Vue3】解决Vue打包后上传服务器 资源路径加载错误

问题&#xff1a; 我这里在打包Vue之后将打包后的dist 上传至服务器站点根目录内子目录 名为 "adminstore" , 但是当我通过域名打开站点后发现 资源加载路径内并没有携带 子目录 "adminstore" 文件名称 错误&#xff1a;http://your website domain/js/app…...

u-popup组件在UniApp中的讲解

u-popup 组件是 UniApp 中一个多功能且强大的组件&#xff0c;UniApp 是一个使用 Vue.js 开发跨平台应用程序的框架。u-popup 组件提供了一种在应用程序的其他内容上方显示临时或浮动内容的方式。 使用方法&#xff1a; 要在 UniApp 项目中使用 u-popup 组件&#xff0c;你需要…...

drool 7 multiThread 测试

基本信息 通过option &#xff0c;使用如下代码进行设置 //线程数量10MaxThreadsOption optionMaxThreadsOption.get(10);kieBaseConf.setOption(option);kieBaseConf.setOption(MultithreadEvaluationOption.YES);并发是以CompositeDefaultAgenda/Rule为颗粒度来的&#xff0…...

【网安AIGC专题】46篇前沿代码大模型论文、24篇论文阅读笔记汇总

网安AIGC专题 写在最前面一些碎碎念课程简介 0、课程导论1、应用 - 代码生成2、应用 - 漏洞检测3、应用 - 程序修复4、应用 - 生成测试5、应用 - 其他6、模型介绍7、模型增强8、数据集9、模型安全 写在最前面 本文为邹德清教授的《网络安全专题》课堂笔记系列的文章&#xff0c…...

如何在Simulink中使用syms?换个思路解决报错:Function ‘syms‘ not supported for code generation.

问题描述 在Simulink中的User defined function使用syms函数&#xff0c;报错simulink无法使用外部函数。 具体来说&#xff1a; 我想在Predefined function定义如下符号函数作为输入信号&#xff0c;在后续模块传入函数参数赋值&#xff0c;以实现一次定义多次使用&#xf…...

论文导读 | 10月专题内容精选:人的预测

编者按 本次论文导读&#xff0c;编者选择了10月份OR和MS上与"人的预测"有关的三篇文章&#xff0c;分别涉及群体智慧的提取&#xff0c;个体序列预测的评估&#xff0c;以及决策者对风险的扭曲感知在分布式鲁棒优化中的应用。其中&#xff0c;从基于"生成式可能…...

深度学习18

卷积层 查看每个数据 使用tensorboard查看 池化层 使用数据集进行训练 创建实例&#xff0c;使用tensorboard进行显示 最大池化保留了图片信息&#xff0c;神经网络训练的数据量大大减小&#xff0c;可以加快训练 非线性激活 非线性激活为神经网络加入了一些非线性的特质…...

Mysql数据库 18.Mysql SQL优化

SQL优化 一、插入优化 多条插入语句&#xff0c;影响执行效率 优化方案 1、批量插入&#xff1a; 在一条insert语句中多条数据&#xff0c;但是如果数据量过大&#xff0c;也不能完全使用一条语句语句&#xff0c;建议数据量为一次性插入1000条以下的数据 如果数据量多大&…...

[AutoSAR 存储] 汽车智能座舱的存储需求

公知及经验整理&#xff0c;原创保护&#xff0c;禁止转载。 专栏 《AutoSAR 存储》 <<<< 返回总目录 <<<< 1 智能座舱的发展&#xff1a; 1.1 发展历史 车辆信息娱乐系统的发展可以分为三个阶段。 机械化阶段 在上世纪90年代&#xff0c;车辆仪表盘…...

大数据-之LibrA数据库系统告警处理(ALM-37006 Coordinator进程异常)

告警解释 当出现如下情况时&#xff0c;产生该告警&#xff1a; CN所在机器发生硬件故障&#xff08;断电、硬盘损坏等&#xff09;。CN实例数据目录中的postgresql.conf配置文件不存在或者其中某个配置参数不正确。CN实例线程无法监听IP&#xff0c;或者无法绑定监听端口。C…...

python 列表的操作

增加 # append 在已有的列表末尾插入一个值 list1[张三,李四] list1.append(王二) print(list1)# expand 在已有的列表末尾追加一个列表 list1 [love,peace,keep] list2 [beautiful,string] list1.extend(list2) print(list1)# insert 在指定位置插入一个值list1 [love,peac…...

Vue快速实践总结 · 上篇

文章目录 模板语法数据绑定事件处理计算属性监视属性&#xff08;监听器&#xff09;条件渲染列表渲染数据监视原理内置指令总结生命周期组件化编程组件使用步骤组件的嵌套this指向单文件组件ref、props 脚手架(Vue CLI)render函数 参考自己的Vue专栏以及Vue官方文档 模板语法 …...

外汇天眼:香港监管机构对AMTD Global Markets Limited启动法律诉讼

香港证监会&#xff08;SFC&#xff09;已经启动了法律程序&#xff0c;要求首次审裁法院调查AMTD Global Markets Limited&#xff08;AMTD&#xff0c;目前以orientiert XYZ Securities Limited为名&#xff09;及其前高管在与首次公开发行&#xff08;IPO&#xff09;相关的…...

如何高效提取游戏资源?QuickBMS工具完全指南

如何高效提取游戏资源&#xff1f;QuickBMS工具完全指南 【免费下载链接】QuickBMS QuickBMS by aluigi - Github Mirror 项目地址: https://gitcode.com/gh_mirrors/qui/QuickBMS 游戏资源提取是游戏模组制作、本地化和逆向工程的基础技能&#xff0c;而QuickBMS作为一…...

5分钟部署MGeo:中文地址相似度识别零基础教程

5分钟部署MGeo&#xff1a;中文地址相似度识别零基础教程 你是不是遇到过这样的问题&#xff1f;手里有两份地址数据&#xff0c;一份来自电商订单&#xff0c;一份来自物流系统&#xff0c;明明应该是同一个地方&#xff0c;但写法五花八门——“北京市朝阳区望京街1号”、“…...

Python办公自动化教程 - openpyxl让Excel处理变得轻松

Python办公自动化教程 - openpyxl让Excel处理变得轻松适用人群&#xff1a;零基础办公人员、想提高工作效率的非IT专业人士 学习目标&#xff1a;掌握使用Python处理Excel文件&#xff0c;实现日常办公自动化 前置知识&#xff1a;不需要任何编程基础&#xff0c;只要会操作电脑…...

Qwen3.5-9B中微子:探测器结构理解+相互作用模拟+数据分析提示

Qwen3.5-9B中微子&#xff1a;探测器结构理解相互作用模拟数据分析提示 1. 项目概述 Qwen3.5-9B是一款拥有90亿参数的开源大语言模型&#xff0c;具备强大的逻辑推理、代码生成和多轮对话能力。该模型支持多模态理解&#xff08;图文输入&#xff09;和长上下文处理&#xff…...

告别黑盒:手把手教你用Field II和USTB工具箱搭建CPWC超声仿真环境(附完整代码)

从零构建CPWC超声仿真环境&#xff1a;Field II与USTB工具箱实战指南 引言&#xff1a;为什么需要可复现的超声仿真环境&#xff1f; 在医学超声成像研究中&#xff0c;仿真技术扮演着越来越重要的角色。无论是算法验证、系统设计还是教育培训&#xff0c;一个稳定可靠的仿真环…...

Skyvern云服务实战:每月5美元,如何搭建一个自动化的竞品价格追踪机器人

Skyvern云服务实战&#xff1a;每月5美元&#xff0c;如何搭建一个自动化的竞品价格追踪机器人 在当今快节奏的商业环境中&#xff0c;竞品价格监控已成为企业保持市场竞争力的关键。传统的人工监控方式不仅耗时耗力&#xff0c;还容易错过重要的价格变动时机。而市面上的专业竞…...

SecGPT-14B高效用法:OpenClaw批量处理安全日志的Token节省技巧

SecGPT-14B高效用法&#xff1a;OpenClaw批量处理安全日志的Token节省技巧 1. 为什么需要关注Token消耗 在处理安全日志分析这类长文本任务时&#xff0c;Token消耗往往成为成本控制的瓶颈。我最初使用OpenClaw对接SecGPT-14B分析服务器日志时&#xff0c;单日Token消耗就突破…...

开发者利器:OpenClaw+千问3.5-9B自动生成单元测试

开发者利器&#xff1a;OpenClaw千问3.5-9B自动生成单元测试 1. 为什么需要AI生成单元测试 作为一名长期奋战在一线的开发者&#xff0c;我深知单元测试的重要性——它不仅是代码质量的守护者&#xff0c;更是重构时的安全网。但现实情况是&#xff0c;在紧张的开发周期中&am…...

Image-to-Video优化指南:借鉴ddu官网资源,提升生成效率

Image-to-Video优化指南&#xff1a;借鉴ddu官网资源&#xff0c;提升生成效率 1. 引言&#xff1a;为什么需要优化Image-to-Video生成 将静态图片变成动态视频是很多创作者的需求&#xff0c;但实际操作中常遇到三个主要问题&#xff1a;生成速度慢、显存占用高、视频效果不…...

告别在线翻译!用Ollama本地部署translategemma-4b-it保护隐私

告别在线翻译&#xff01;用Ollama本地部署translategemma-4b-it保护隐私 1. 为什么选择本地部署翻译模型 1.1 在线翻译的隐私风险 当我们使用在线翻译服务时&#xff0c;所有输入的内容都会被发送到服务提供商的服务器。这意味着&#xff1a; 敏感的商业文档可能被第三方存…...