Day 96 ✅ 今天做了： 1. 力扣416，分割等和子集 2. 复习Mysql八股 ⏰ 明天计划： 1. 刷力扣题 2. 复习Java八股 📚 今日感悟： 力扣416，分割等和子集 1. 思路：等价于取出某些数，使他们的和为总和的一半。首先如果和为奇数，直接返回false；维护一个数组dp[i]，用来表示能否凑出数值为i的数，初始dp[0]=true。填充dp时要倒序，避免同一个元素使用多次 `时间复杂度O(n*mid)，空间复杂度O(mid)[mid为数组所有数和的一半]` 2. 思路2：完全背包问题，相当于恰好装满背包 `时间复杂度O(n*mid)，空间复杂度O(n*mid)[mid为数组所有数和的一半]`