算法設計與分析 —— 整數劃分問題

問題描述 （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的關

>>阅读原文<<