您将获得非负整数a1a2，…an和目標S的列表。现在您有2个符号+和-对于每一个整数，你应该选择从一个+和-它的新符号

找出几种分配符号的方法，以使整数和等于目标S

问題转化为求出数组中和为 p的方法数。利用dp带记忆的动态规划设置dp[s+1] 数组，然后从nums中开始遍历对于每个数num，都从i=S开始找出每一个对于dp[ i ] += dp [ i - num]。僦是每一个数i 能够使得和为该数的方法
（因为30-1=29，30-29=1.所以只要其中有1和29就一定可以得30.不用管顺序）

//和为s并且所有的数都没有超过sum。就转化為两个个数的和S范围的每个数都和num来计算。关键在 i-num==0后就有了1.