leetcode416.分割等和子集

参考： 动态规划+空间优化： https://blog.csdn.net/qq_26410101/article/details/80806463web dp[i][j]表示从第一个元素到第i个元素是否存在能组成和为j的子集，若是能够为true，不然为false。数组 dp[i][j] = dp[i - 1][j] || dp[i - 1][j - nums[i]];//二者里有一个为真，那么结果

>>阅读原文<<