【分治算法】【Python实现】整数划分问题

个人主页：丷从心·

系列专栏：分治算法

学习指南：算法学习指南

---

问题描述

• 将正整数$n$表示成一系列正整数之和， n = n 1 + n 2 + ⋯ + n k ( n 1 ≥ n 2 ≥ ⋯ ≥ n k ≥ 1 , k ≥ 1 ) n = n_{1} + n_{2} + \cdots + n_{k} (n_{1} \geq n_{2} \geq \cdots \geq n_{k} \geq 1 , k \geq 1) n=n1​+n2​+⋯+nk​(n1<