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

最新推荐文章于 2015-01-05 10:14:20 发布

不想飞的蝶

最新推荐文章于 2015-01-05 10:14:20 发布

阅读量3.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法&编程文章标签：递归分治整数划分扩展 c++

本文链接：https://blog.youkuaiyun.com/u013571487/article/details/41311247

这篇博客探讨了如何使用递归和分治策略来解决11088整数划分的扩展问题。博主提供了详细的题目描述、输入输出格式，并给出了一段C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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为同一种划分。