整数的划分问题是一个很经典的问题,它的变形也非常的多,总结了一下,大概有以下几种变形:
1) 将 N 划分为若干个正整数的和的划分数
2) 将 N 划分为若干个不同的正整数的和的划分数
3) 将 N 划分为不超过K 个正整数的和的划分数
4) 将 N 划分为不超过K 个不同正整数的和的划分数
5) 将 N 划分为最大数不超过K 的正整数的和的划分数
6) 将 N 划分为若干个连续正整数的和的划分数
ohoh,怎么这么多@@
变形(1): 将 N 划分为若干个正整数的和的划分数。比如 6,可以这样划分:
6
5 + 1
4 + 2, 4 + 1 + 1
3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1
2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1 + 1
所以答案应该是 11.
分析:
根据 n和 m的关系,考虑以下几种情况:
(1 )当 n=1时,不论 m的值为多少( m>0),只有一种划分即 {1};
(2) 当 m=1