題目描述 將整數n分成k份,且每份不能為空,任意兩個方案不相同(不考慮順序)。 問有多少種不同的分法。
輸入輸出格式 輸入格式: n,k (6<=n<=200,2<=k<=6)
輸出格式: 一個整數,即不同的分法。
輸入輸出樣例 輸入樣例#1: 7 3 輸出樣例#1: 4
說明 例如:n=7,k=3 四種分法為:1,1,5;1,2,4;1,3,3;2,2,3; 其實可以用動規做思路: 拆成含1的和不含1 的 例: 10,3 含1:1 2 7 不含1:2 3 5 這樣動態轉移方程就出來了。。 a[i,j]:=a[i-1,j-1]+a[i-j,j]; (i,1~n…..j:1~k); 初始值為 a[0,0]:=1;
新聞熱點
疑難解答