乙個正整數n可以表示成若干個正整數之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1。
我們將這樣的一種表示稱為正整數n的一種劃分。
現在給定乙個正整數n，請你求出n共有多少種不同的劃分方法。
輸入格式
共一行，包含乙個整數n。
輸出格式
共一行，包含乙個整數，表示總劃分數量。
由於答案可能很大，輸出結果請對10^9+7取模。
資料範圍
1≤n≤1000
輸入樣例:
57完全揹包問題 因為選擇的物品要恰好滿足之和為n,每個數字可以使用不止一次#includeusing namespace std;
const int mod = 7 + 1e9;
int f[1010];
int main()
cout
}
AcWing 900 整數劃分
題目描述 乙個正整數n可以表示成若干個正整數之和，形如 n n1 n2 nk，其中n1 n2 nk,k 1。我們將這樣的一種表示稱為正整數n的一種劃分。現在給定乙個正整數n，請你求出n共有多少種不同的劃分方法。輸入格式 共一行，包含乙個整數n。輸出格式 共一行，包含乙個整數，表示總劃分數量。由於答案...
AcWing 1603 整數集合劃分（簡單貪心）
題目鏈結 給定乙個包含 n 個正整數的集合，請你將它們劃分為兩個不相交的集合 a1 和 a2，其中 a1 包含 n1 個元素，a2 包含 n2 個元素。用 s1 表示集合 a1 內所有元素之和，s2 表示集合 a2 內所有元素之和。請你妥善劃分，使得 n1 n2 盡可能小，並在此基礎上 s1 s2 ...
整數劃分（劃分dp）總結
寫了幾個題發現整數劃分是一類題，而不是一道題。具體題型 1 n相同元素放入m個相同的盤子 盤子允許為空 例題 放蘋果 poj 1664設dp i j 為 j 個元素放入i個盤子轉移方程 dp i j dp i 1 j 新新增乙個盤子，盤子為空 dp i j dp i j i i個盤子 各取出乙個 2...