leetcode:416.分割等和子集

解题思路：

转化为01背包问题，集合中每个元素只能用一次，看能不能凑出sum//2这个重量。（重量值=价值值）

dp含义：前重量j所获得的最大价值

递推公式：dp[j] = max(dp[j],dp[j-numbers[i]] + numbers[i])

初始化：dp[0] = 0,非0下标也初始为0

遍历顺序：

一维的滚动dp数组必须注意遍历顺序，先物品再背包（倒序）

代码实现：（需要判断最终dp[num] = num,num = sum//2）