以下問題
　　1. 將n劃分成若干正整數(shù)之和的劃分?jǐn)?shù)。
　　2. 將n劃分成k個(gè)正整數(shù)之和的劃分?jǐn)?shù)。
　　3. 將n劃分成最大數(shù)不超過k的劃分?jǐn)?shù)。
　　4. 將n劃分成若干奇正整數(shù)之和的劃分?jǐn)?shù)。
　　5. 將n劃分成若干不同整數(shù)之和的劃分?jǐn)?shù)。

1.將n劃分成不大于m的劃分法：

　　1).若是劃分多個(gè)整數(shù)可以存在相同的：

　　 dp[n][m]= dp[n][m-1]+ dp[n-m][m] dp[n][m]表示整數(shù) n 的劃分中，每個(gè)數(shù)不大于 m 的劃分?jǐn)?shù)。
　　則劃分?jǐn)?shù)可以分為兩種情況:
　　a.劃分中每個(gè)數(shù)都小于 m，相當(dāng)于每個(gè)數(shù)不大于 m- 1, 故劃分?jǐn)?shù)為 dp[n][m-1].
　　 b.劃分中有一個(gè)數(shù)為 m. 那就在 n中減去 m ,剩下的就相當(dāng)于把 n-m 進(jìn)行劃分， 故劃分?jǐn)?shù)為 dp[n-m][m];

　　2).若是劃分多個(gè)不同的整數(shù)：

　　dp[n][m]= dp[n][m-1]+ dp[n-m][m-1] dp[n][m]表示整數(shù) n 的劃分中，每個(gè)數(shù)不大于 m 的劃分?jǐn)?shù)。
　　 同樣劃分情況分為兩種情況：
　　a.劃分中每個(gè)數(shù)都小于m,相當(dāng)于每個(gè)數(shù)不大于 m-1,劃分?jǐn)?shù)為 dp[n][m-1].
　　b.劃分中有一個(gè)數(shù)為 m.在n中減去m,剩下相當(dāng)對n-m進(jìn)行劃分，

　　　并且每一個(gè)數(shù)不大于m-1，故劃分?jǐn)?shù)為 dp[n-m][m-1]

2.將n劃分成k個(gè)數(shù)的劃分法：

　dp[n][k]= dp[n-k][k]+ dp[n-1][k-1];

　　方法可以分為兩類：
　　　　第一類: n 份中不包含 1 的分法，為保證每份都 >= 2，可以先拿出 k 個(gè) 1 分
　　到每一份，然后再把剩下的 n- k 分成 k 份即可，分法有: dp[n-k][k]
　　 　　第二類: n 份中至少有一份為 1 的分法，可以先那出一個(gè) 1 作為單獨(dú)的1份，剩
　　下的 n- 1 再分成 k- 1 份即可，分法有：dp[n-1][k-1]

3.將n劃分成若干奇數(shù)的劃分法：

　　　　g[i][j]:將i劃分為j個(gè)偶數(shù)

　　　　f[i][j]:將i劃分為j個(gè)奇數(shù)
　　 g[i][j] = f[i - j][j];
　　f[i][j] = f[i - 1][j - 1] + g[i - j][j];

方法可以分為兩類：

第一類：i中拿出j個(gè)1分到每一份中，將剩余的i-j分成j個(gè)奇數(shù)

第二類：一份包含奇數(shù)1，剩余的i-1分成j-1個(gè)奇數(shù)；另一種，每份至少大于1，將j個(gè)1拿出來分到每一份中，其余i-j分成j份

總結(jié)

以上是生活随笔為你收集整理的动态规划_数字的划分的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。