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

LeetCode题目链接

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

题解
416.分割等和子集

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

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

代码