代码随想录算法训练营第四十一天| 416. 分割等和子集

416. 分割等和子集 - 力扣(LeetCode)

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

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

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

相关文章

java线程间的通信 - join 和 ThreadLocal

你好&#xff0c;我是 shengjk1&#xff0c;多年大厂经验&#xff0c;努力构建 通俗易懂的、好玩的编程语言教程。 欢迎关注&#xff01;你会有如下收益&#xff1a; 了解大厂经验拥有和大厂相匹配的技术等 希望看什么&#xff0c;评论或者私信告诉我&#xff01; 文章目录 一…

力扣1.两数之和

力扣1.两数之和 遍历每个元素 同时查找哈希表中数值存入哈希表 class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> cnt;for(int j0;;j){auto it cnt.find(target - nums[j]);if(it ! cnt.end()) r…

27、架构-技术方法论-向微服务迈进

微服务需要的条件 在决定采用微服务架构之前&#xff0c;需要明确其前提条件。微服务架构不仅仅是技术上的变革&#xff0c;更涉及组织结构和团队文化的调整。以下是微服务需要的几个关键条件&#xff1a; 1. 组织结构 微服务的成功实施依赖于组织结构的支持。根据康威定律&…

deepl翻译的PDF文档保护密码解除

1、首先将后缀名(.docx)修改为压缩包格式(.zip)。 2、修改解密word加密.py里zip的位置&#xff0c;和新生成的zip的位置和名称 import zipfile import xml.etree.ElementTree as ET import os import shutil# 定义文件路径 zip_file_path rC:\Users\Administrator\Desktop\新…

React的生命周期函数详解

import React,{Component} from "react";import SonApp from ./sonAppclass App extends Component{state{hobby:爱吃很多好吃的}// 是否要更新数据&#xff0c;这里返回true才会更新数据shouldComponentUpdate(nextProps,nextState){console.log("app.js第一步…

【计算机视觉】人脸算法之图像处理基础知识(六)

图像直方图 图像直方图是描述图像中像素强度分布的一种统计图表&#xff0c;它是图像处理和计算机视觉领域中一个非常基础且重要的概念。图像直方图通常用于分析图像的亮度、对比度特性&#xff0c;以及在图像增强、阈值分割、特征提取等多种图像处理任务。 import cv2 impor…

【C++】二叉搜索树|Key模型|key_value模型|基本操作

目录 ​编辑 二叉搜索树的定义&#xff0c;创建&#xff08;Key模型&#xff09; 定义 创建 基本操作 插入 查找 删除 Key模型和Key_Value模型 二叉搜索树&#xff08;Key_Value模型&#xff09; 定义 创建 基本操作 插入 应用 二叉搜索树的定义&#xff0c;创建&…

第二十九篇——交叉验证:电信诈骗为什么能成功?

目录 一、背景介绍二、思路&方案三、过程1.思维导图2.文章中经典的句子理解3.学习之后对于投资市场的理解4.通过这篇文章结合我知道的东西我能想到什么&#xff1f; 四、总结五、升华 一、背景介绍 具体的应用中&#xff0c;让我理解了交叉验证的重要意义&#xff0c;他也…

【Altium】查找PCB上未连接的网络

【更多软件使用问题请点击亿道电子官方网站】 1、文档目标&#xff1a; PCB设计后期检查中找出没有连接的网络 应用场景&#xff1a;PCB设计后期&#xff0c;需要检查是否所有网络都已连接布线。虽然未连接的网络会有飞线显示&#xff0c;但是由于布线后期整板布线密度较高&…

【加密与解密】【05】数据加密知识体系

常用加密算法 包括加密算法的分类&#xff0c;加密算法的作用&#xff0c;加密算法的优缺点&#xff0c;加密算法应用场景 加密算法实践 包括Java加密套件使用方式&#xff0c;BouncyCastle的CommonsCodec的使用 常见概念 公钥&#xff0c;私钥&#xff0c;对称秘钥&#xff…

如何优雅的删库跑路?

本文已收录于&#xff1a;https://github.com/danmuking/all-in-one&#xff08;持续更新&#xff09; 前言 哈喽&#xff0c;大家好&#xff0c;我是 DanMu。鲁迅说过&#xff1a;一个程序员成熟的标志是一次优雅是删库。&#xff08;鲁迅&#xff1a;这bi话我可没说过&#x…

LeetCode刷题之HOT100之排序链表

2024/6/24 周末两天没去实验室&#xff0c;可能跟天气有关&#xff0c;也可能跟我不想去有关。最近实在太热&#xff0c;不想出门。早上来&#xff0c;去二楼看了一下我的栀子花&#xff0c;长得很好&#xff0c;但是花苞都没了&#xff0c;只剩下唯一一颗&#xff0c;给它浇了…

vue3滚动日历选择器

倒叙日历&#xff1a; <template><div class"date-picker"><div class"column" wheel"onYearScroll"><div v-for"(year, index) in displayedYears" :key"index" :class"{current: year current…

Ubuntu下载QT5.8安装包-bestswinger课程

最近在看UP的QT开发课&#xff0c;真的找了巨久这个安装包&#xff0c;谁都不想在安装上花太多时间。。出一版小小教程吧&#xff5e; 首先打开qt download官网&#xff0c;5.8好像在镜像网站上没有看到&#xff0c;所以我最后还是老老实实官网了&#xff0c;而且5.8会小一点 …

Linux 运维 | 4.从零开始,文件目录特殊权限管理实践

[ 知识是人生的灯塔&#xff0c;只有不断学习&#xff0c;才能照亮前行的道路 ] 0x00 前言简述 描述&#xff1a;前一章&#xff0c;学习了Linux系统中的用户与用户组的管理&#xff0c;此章节我们将继续学习Linux系统中比较基础且重要的文件权限设置与属性管理&#xff0c;在L…

Kubernetes面试攻略:揭秘企业最爱问的几个问题-必看!下

1. 什么是存储类&#xff08;Storage Class&#xff09;&#xff1f; 答&#xff1a;存储类&#xff08;Storage Class&#xff09;是用于动态配置存储卷的资源对象&#xff0c;它定义了存储卷的类型、存储提供商&#xff08;如 AWS EBS、GCE PD&#xff09;、以及卷配置参数。…

解锁流量密码:这些软文新闻稿发布平台值得一试

随着互联网技术的飞速发展&#xff0c;软文新闻作为一种有效的品牌传播和营销推广手段&#xff0c;越来越受到企业和个人的重视。而新闻稿发布平台也已成为企业、机构和个人传递信息、展示形象的重要渠道。所以选择一个合适的软文新闻稿发布平台&#xff0c;则成为实现信息快速…

日牵物流装备受邀盛装亮相2024长三角快递物流供应链与技术装备展览会(杭州)

日牵物流装备受邀盛装亮相2024长三角快递物流供应链与技术装备展览会&#xff0c;为物流节省每一个铜板&#xff0c;3C馆A21与您相约&#xff01; 日牵物流装备始建于1995年&#xff0c;总部坐落于辽宁省大连市&#xff0c;是一家集科研开发、生产制造、销售服务于一体的现代化…

【数据结构与算法 经典例题】使用栈实现队列(图文详解)

&#x1f493; 博客主页&#xff1a;倔强的石头的CSDN主页 &#x1f4dd;Gitee主页&#xff1a;倔强的石头的gitee主页 ⏩ 文章专栏&#xff1a;《数据结构与算法 经典例题》C语言 期待您的关注 目录 ​​一、问题描述 二、前置知识 三、解题思路 原理&#xff1a; 图解&…