將整數n分成k份，且每份不能為空，任意兩個方案不相同(不考慮順序)。
例如：n=7，k=3，下面三種分法被認為是相同的。
1，1，5; 1，5，1; 5，1，1;
問有多少種不同的分法。
輸入格式：
n，k (6
輸出格式：
乙個整數，即不同的分法。
輸入樣例#1：
7 3
輸出樣例#1：
4
dfs：
#includeint n,k;
long ans;
void dfs(int a,int b,int c)
int main()
#includeint n,k;
long dp[201][201];
int main()
此類dp總結————————>大神的總結看了很受用）洛谷P1025 數的劃分 dfs
include include includeusing namespace std int ans 0 int n,k void dfs int i,int t,int j for int p i p k t j n p dfs p,t 1,j p int main cin n k dfs 1,0...
洛谷 P1025 數的劃分
題目描述 將整數n分成k份，且每份不能為空，任意兩個方案不相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1，1，5 1，5，1 5，1，1 問有多少種不同的分法。輸入輸出格式 輸入格式 n，k 6 n 200，2 k 6 輸出格式 乙個整數，即不同的分法。輸入輸出樣例 輸入樣例...
洛谷P1025 數的劃分
將整數n分成k份，且每份不能為空，任意兩個方案不相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1，1，5 1，5，1 5，1，1 問有多少種不同的分法。輸入格式 n，k 6 輸出格式 乙個整數，即不同的分法。輸入樣例 1 7 3 輸出樣例 1 4 四種分法為 1，1，5 1，2...