算法小 trick

1.在数组中求若干个数之和为某一给定值

public boolean isExistence(int[] a, int target)
{
    boolean[] dp = new boolean[target+1];
    for(int n : a)
    {
        for(int i = dp.length-1; i >= n; i--)
        {
             dp[i] = dp[i] || dp[i-n];   
        }
    }
    return dp[target];
}