摘要： 经典的dp！有N多情况的整数划分，下面就几种这几天学习的分别说一下：1. 数n的划分中，其最大值不能大于k：记其结果为f(n, k)，那么，状态转移方程：当 n == 1 || k == 1 时，f(n, k) == 1， n为1，那么只能为1； 而k为1，那么只能划分成n个1. 当 n = k 时... 阅读全文