\quad
乙個正整數n可以表示成若干個正整數之和，形如：n=n
1+n2
+…+n
kn=n_1+n_2+…+n_k
n=n1+
n2+
…+nk
，其中n1≥
n2≥…
≥nk,
k≥1n_1≥n_2≥…≥n_k,k≥1
n1≥n2
≥…≥
nk,
k≥1。我們將這樣的一種表示稱為正整數n的一種劃分。現在給定乙個正整數n，請你求出n共有多少種不同的劃分方法。
共一行，包含乙個整數n。
共一行，包含乙個整數，表示總劃分數量。由於答案可能很大，輸出結果請對109
+710^9+7
109+
7取模。
1 ≤n
≤1000
1≤n≤1000
1≤n≤10
00
5=5
5=4+
15=3
+25=
3+1+
15=2
+2+1
5=2+
1+1+
15=1
+1+1
+1+1
把1,2,3, … n分別看做n個物體的體積，這n個物體均無使用次數限制，問恰好能裝滿總體積為n的揹包的總方案數（完全揹包問題變形）。
整數劃分問題
整數劃分問題是乙個經典問題，幾乎在講演算法設計的書中都會講，下面把主要的思想給總結下。所謂整數劃分，就是將乙個正整數n劃分為一系列的正整數之和，如將n可以劃分為 1 我們該如何找出所有的劃分呢?我們可以先來看看整數劃分的規律 譬如正整數 6 劃分情況如下 6 5 14 2 4 1 1 3 3 3 2...
整數劃分問題
給定乙個自然數，分成k部分，a1，a2.的數的和，要求a1 a2.求有多少種？原理 整數n拆分成最多不超過m個數的和的拆分數，和n 拆分成最大不超過m的拆分數相等。根據這個原理，原問題就轉化成了求最大拆分為k的拆分個數與最大拆分為k 1的拆分個數的差 f n,k f n,k 1 f n k,k 如下...
整數劃分問題
首先是遞迴解法 整數劃分問題是將乙個正整數n拆成一組數連加並等於n的形式，且這組數中的最大加數不大於n。如6的整數劃分為 65 1 4 2,4 1 1 3 3,3 2 1,3 1 1 1 2 2 2,2 2 1 1,2 1 1 1 1 1 1 1 1 1 1 共11種。下面介紹一種通過遞迴方法得到乙...