題目描述 Description
將整數n分成k份,且每份不能爲空,任意兩種劃分方案不能相同(不考慮順序)。 1 5 1
5 1 1
輸入描述 Input
Description 輸出描述 Output Description
輸入:n,k (6<n<=200,2<=k<=6) 輸出:一個整數,即不同的分法
樣例輸入 Sample Input 樣例輸出 Sample
Output
7 3 4
數據範圍及提示 Data Size & Hint
{四種分法爲:1,1,5;1,2,4;1,3,3;2,2,3;}
分類標籤 Tags
代碼
DP遞推:
DFS遞歸:
|
1039 數的劃分
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.