LeetCode Partition Equal Subset Sum(動態規劃)

問題：給出一個數組，問是否可以分成兩個子集，其和相等

思路：首先要求數組和是偶數，然後用動態規劃來求。

用dp(i,j)表示第i步時和爲j是否可行，則有dp(i,j)= dp(i-1,j) || dp(i-1, j - nums[i])，其中j >= nums[i]

具體代碼參考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/Partition%20Equal%20Subset%20Sum