Leetcode——Target Sum

https://leetcode.com/problems/target-sum/

这道题，符合递归的特征，深度搜索可解。

而用动态规划来做，卡了一天，也没什么头绪。

然后看别人的解答（http://blog.csdn.net/thesnowboy_2/article/details/55095053），有个涉及到数学变换的特征提取，得到了一个计算集合的关系：在子序列中找到一个等于指定数字的集合即可。

后面的也很难理解，dp[i] += dp[i -num[i]]，在一步一步中演进，发现 dp 里面的东西是 i ～i - num[i] 的关系，它的含义是i 到 i - num[i] 是否有连接。这里需要用到的是一个集合的问题。