就面了十几分钟，是不是凉凉了

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

变成了坚定的图灵派（雾）

一年一度的春节即将开始，好消息是有多天的休息时间，坏消息是七大姑八大姨围追堵截的各种话题，会在矛盾又快乐的气氛中度过的时节。首先，放假了，可以好好休息好好吃饭。可以放下工作上的一切烦恼和问题，好好的在家休息几天，还有好多好吃的。吃的，唯有美食与爱，不可辜负。除夕，年夜饭的各种美味佳肴，吃着好吃的食物，聊聊家常。吃完了后在客厅里，瓜子、花生、苹果，各种零食堆成了小山，看着电视，聊着天。还有的打着牌，输赢不重要，重要的是那份久违的家庭氛围，温馨温暖的气氛。当然，也有各种灵魂拷问般的“关心”。吃完饭后，正捧着肚子瘫坐在沙发上，七大姑八大姨带着慈祥的微笑围拢过来，各种“关心”开始了：“在大城市混得不错...