day43

1049. 最后一块石头的重量 II

"尽量分成等和的两堆"

就是分割等和字串啊，就是return dp[target]==target 变成了 return sum-dp[target]*2

494. 目标和 

就是想办法把题目转化为 怎么样叠加到一个值 ！！！

每个数字加或减

==>加的集合和减的集合==>加的集合=target+减的集合

==>减的集合=sum-加的集合

==>加的集合=（target+sum） /2

其次dp[j]代表有多少种方法 用0-i 和为j（就大胆的直接设答案为dp）

背包==>用或者不用i的最大value

组合==>用上i是否能使到达target的方法增多

dp[0] = 1！！！！

 474.一和零  

由于m和n是一个两维背包，所以总共三维！！for*3