比亚迪求捞

自从一月份回来一直在休息，上一份实习干的生无可恋了，每天偶尔刷两道算法，写写毕设或者就是出去打球，感觉八股已经忘干净了。但是现在家里已经快呆不下去了（家可以常回但不能长待这句话说的是真没毛病），想着过完年再找个实习，但是又怕实习期间没有精力准备春招（秋招就是这样），大家有没有什么建议#春节前，你还在投简历吗？#

大三前端但是0实习，1月陆陆续续面了MiniMax，字节，小红书、米哈游、虾皮，除了字节发感谢信其他在泡池子今天boss上一个小厂hr打招呼，感觉条件挺优厚的，感觉可以干到4月再面暑期问问牛油们可以去试试嘛1.29新编虾皮日常oc了，多面中大厂总有机会的🥹

在隔壁看到这哥们儿发了9个月京东真是有钱啊鼠鼠又有动力准备春招了

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...