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];
}