問題描述
將整數n分成k份，且每份不能為空，任意兩種方案不能相同(不考慮順序)。
例如：n=7，k=3，下面三種分法被認為是相同的。
1，1，5; 1，5，1; 5，1，1;
問有多少種不同的分法。
輸入：n，k (7≤n≤200，2≤k≤6)
輸出：乙個整數，即不同的分法。
樣例
輸入： 7 3
輸出：4
1 #include2 #include3 #include4 #include5using
namespace
std;
6int read(int &n)710
while(c>='
0'&&c<='
9')x=x*10+(c-48),c=getchar();
11if(flag)n=-x;
12else n=x;13}
14int
n,m;
15int dp[201][7
];16
intmain()
17
NOIP 2001 數的劃分
問題描述 將整數 n 分成 k份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。問有多少種不同的分法。輸入 n，k 輸出 乙個整數，即不同的分法。樣例 輸入 7 3 輸出 4 四種分法為 6 n 200，2 k 6 記 f i,j 為 k i n j...
NOIP2001 數的劃分
codevs 1039 1039 數的劃分 2001年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 將整數n分成k份，且每份不能為空，任意兩種劃分方案不能相同 不考慮順序 例如 n 7，k 3，下面三種劃分方案被認...
noip2001 數的劃分 2008 11 5
noip2001 數的劃分 2008.11.5 心得 本以為搜尋過不了，只有dp可以ac，實際上，搜尋也可以過完。如果實在想不出來 dp，那就用最好的搜尋來做！法一 搜尋 program sdhf const fin sdhf.in fout sdhf.out var n,k,sum longint...