Partition array sum with signs

Given a non-negative integer array nums and an integer target, you must prepend either a '+' or a '-' to every element and concatenate them into an arithmetic expression. Return the number of distinct sign assignments whose expression evaluates to target. The array has up to 20 elements, each in [0, 1000], and the sum of all elements does not exceed 1000.