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]];//二者裏有一個爲真，那麼結果

>>阅读原文<<