Algorithm: Conversion or Construction? --Summary of DP Problem "Devide Integer"

Yesterday I met a problem called "divide integer". Unfortunately, I failed to solve it despite my half-hous' thought. So I summary the solution of this problem here to enhance my comprehension. The Problem A positive integer n could be divided into t...