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

LeetCode题目链接

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

题解
416.分割等和子集

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

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

代码

相关推荐
HZ·湘怡15 分钟前
数据结构之排序算法 (1)--插入排序
c语言·数据结构·算法·排序算法
ouliten15 分钟前
[Triton笔记7]融合注意力 (Fused Attention)
人工智能·笔记·算法
开源Z16 分钟前
LeetCode 238 · 除自身以外数组的乘积:左右两遍扫描,不用除法
算法·leetcode
BAGAE27 分钟前
FEC-RS前向纠错编码理论及工程实施研究
c语言·c++·qt·算法·决策树·链表
兰令水31 分钟前
leecodecode【状态机DP】【2026.6.9打卡-java版本】
java·开发语言·算法
8Qi838 分钟前
LeetCode 5:最长回文子串(Longest Palindromic Substring)—— 题解
算法·leetcode·职场和发展·动态规划
j7~42 分钟前
【算法】专题一:双指针之移动零,复写零,快乐数
数据结构·c++·算法·双指针·快乐数·移动零·复写零
lqqjuly43 分钟前
KAN 网络深度解析
算法
阿里matlab建模师1 小时前
【机场停机位分配】matlab实现基于遗传算法的机场停机位分配优化研究
开发语言·算法·数学建模·matlab·全国大学生数学建模竞赛
小雨下雨的雨6 小时前
井字棋AI机器人实现详解 - Minimax算法实战-鸿蒙PC Electron框架完成
前端·人工智能·算法·华为·electron·鸿蒙