將整數(shù)n分成k份,且每份不能為空,任意兩份不能相同(不考慮順序)。
例如:n=7,k=3,下面三種分法被認為是相同的。
{1,1,5};{1,5,1};{5,1,1};
問有多少種不同的分法。 輸出一個整數(shù),即不同的分法。
7 3
4
本比賽收錄了幾道經(jīng)典算法的題,包括排序,深搜,遞歸,貪心等。