【代码随想录算法训练营——Day34】动态规划——416.分割等和子集

LeetCode题目链接

https://leetcode.cn/problems/partition-equal-subset-sum/description/

题解
416.分割等和子集

是不是要准备两个背包才可以判断相等?将数组排序后,一个从前往后遍历加入背包,一个从后往前遍历加入背包,当两个背包值相等时返回true,遍历到末尾时返回false?

感觉我自己也说不清楚,就看题解吧。

代码

相关推荐
多喝开水少熬夜20 小时前
损失函数系列:focal-Dice-vgg
图像处理·python·算法·大模型·llm
立志成为大牛的小牛21 小时前
数据结构——三十七、关键路径(王道408)
数据结构·笔记·程序人生·考研·算法
ytttr87321 小时前
基于MATLAB的Relief算法特征权重选择实现
算法
Freshman小白1 天前
python算法打包为docker镜像(边缘端api服务)
python·算法·docker
mit6.8241 天前
[VT-Refine] Simulation | Fine-Tuning | docker/run.sh
算法
朴shu1 天前
Delta数据结构:深入剖析高效数据同步的奥秘
javascript·算法·架构
mit6.8241 天前
博弈dp|凸包|math分类
算法
Shinom1ya_1 天前
算法 day 41
数据结构·算法·leetcode
hetao17338371 天前
2025-10-30 ZYZOJ Star(斯达)模拟赛 hetao1733837的record
c++·算法
无敌最俊朗@1 天前
C++ 值类别与移动语义详解(精简版)
java·数据结构·算法