Subset Sum with n up to 40

Print YES if some subset of the given numbers sums exactly to target, otherwise NO. n can be 40, which is too large for 2^n brute force.

1 <= n <= 40 1 <= nums[i] <= 10^9