算法设计与分析 —— 整数划分问题

问题描述 （1）正整数n划分为若干正整数之和，最大加数不超过m的划分数（n划分最大加数不超过m） （2）正整数n划分为不超过m个正整数之和的划分数（n划分为m份） （3）正整数n划分为若干正奇整数之和的划分数 （4）正整数n划分为互不相同正整数之和的划分数 其中，整数划分无顺序，比如对7划分，认为2 2 3和3 2 2和2 3 2为同一种划分。 算法思路 （1）问题1和问题2等价。 根据n和m的关

>>阅读原文<<