#includeusing namespace std;
int f(int n,int m)//n代表數字，m代表n的m劃分
int main()
dp[i][j]表示i的j次劃分的情況種數
狀態轉移方程為dp[i][j] = dp[i - j][j] + dp[i - 1][j - 1]。
1.dp[i - 1][j - 1]表示劃分結果中至少有乙個1
2.dp[i - j][j]表示劃分結果中不包含1，既然不包含1，就從每個數中取走乙個1，其結果就等價於n-k劃分成k份的結果
#includeusing namespace std;
#define n 100 + 10
int dp[n][n];
int main()
printf("%d\n",dp[n][k]);//n的k次劃分的情況種數
int num = 0;
for(int i = 1; i <= n; i++)//累計n的各劃分次數的情況種數，就等價於n的n劃分
num += dp[n][i];
printf("%d\n",num);
return 0;
}
整數劃分 劃分數（DP動態規劃）
給你乙個正整數n，讓你計算出n的m劃分有幾種方法。思路 定義dp i j 為i的j劃分，即將i劃分為j個數字之和的方案數。1 當j i時，此時，劃分個數不超過i，此時是正常的劃分。劃分的結果一定只有兩種型別 一種是j個數字，都大於0。另一種是有0，即不夠劃分j個，用0來湊的。j個數字中存在0的，其實...
整數劃分（小結劃分數如何dp）
原 小結劃分數如何dp 1.hdu 1028 整數劃分 首先，我們引進乙個小小概念來方便描述吧，dp n m 是把自然數劃劃分成所有元素不大於m的分法，例如 當n 4，m 1時，要求所有的元素都比m小，所以劃分法只有1種 當n 4，m 2時，只有3種,當n 4，m 3時，只有4種,當n 4，m 5時...
計算整數的劃分數
問題描述 將一正整數劃分成一系列的正整數之和。n n1 n2 nk n1 n2 n3 nk 被稱為正整數n的乙個劃分，乙個正整數存在著不同的劃分。例如6 6 66 5 1 6 4 2 6 4 1 1 6 3 3 6 3 2 1 6 3 1 1 1 6 2 2 2 6 2 2 1 1 6 2 1 1 ...