Partition Problem — DP
http://www.cs.cornell.edu/~wdtseng/icpc/notes/dp3.pdf
AtCoder Beginner G problems upsolving