11088 整数划分的扩展问题（递归，分治）

时间限制:1000MS  内存限制:65535K
提交次数:0 通过次数:0

题型: 编程题   语言: C++;C;VC;JAVA

Description

下面有整数划分问题扩展出的多个题例：
（1）正整数n划分为若干正整数之和，最大加数不超过m的划分数
（2）正整数n划分为不超过m个正整数之和的划分数
（3）正整数n划分为若干正奇整数之和的划分数
（4）正整数n划分为互不相同正整数之和的划分数
约定：
整数划分无顺序，比如对7划分，认为2 2 3和3 2 2和2 3 2为同一种划分。