藍橋杯-數的劃分-動態規劃-java

問題描述 　　將整數n分紅k份，且每份不能爲空，任意兩份不能相同(不考慮順序)。 　　例如：n=7，k=3，下面三種分法被認爲是相同的。 　　1，1，5; 1，5，1; 5，1，1; 　　問有多少種不一樣的分法。 輸入格式 　　n，k 輸出格式 　　一個整數，即不一樣的分法 樣例輸入 7 3 樣例輸出 4 {四種分法爲：1，1，5;1，2，4;1，3，3;2，2，3;} 數據規模和約定 　　6<n

>>阅读原文<<