背包问题的转化

leetcode 416. 分割等和子集和leetcode 1049. 最后一块石头的重量 II
这俩题乍一看都没啥思路，但实际上都是背包问题的转化。dp其实最难想的就是状态表示。转化倒还好。416就是一个背包容量为集合全部元素求和除以2，看这个背包能不能装满。1049则是一个背包容量为集合全部元素求和除以2，看这书包最多能装多少（麻了，一开始以为是区间dp，结果做完以后wa了，就应该感觉出来状态转移方程不对了）。

另外还有个坑，二维的f和一维的简化f要注意好，最好别跳步。