416. Partition Equal Subset Sum

1function canPartition(nums: number[]): boolean {
2	const total_sum = nums.reduce((acc, cur) => acc + cur, 0);
3	
4	if(total_sum % 2 !== 0) return false;
5	
6	const target = total_sum / 2;
7	const dp: boolean[] = Array(target + 1).fill(false);
8	dp[0] = true;
9	
10	for(const num of nums) {
11		for(let j = target; j >= num; --j) {
12			dp[j] = dp[j] || dp[j - num]
13		}
14	}
15	
16	return dp[target]
17};