Partition Problem — DP
http://www.cs.cornell.edu/~wdtseng/icpc/notes/dp3.pdf
Codeforces Round 950 Solution Discussion