appleBOX1235的博客

原创 c++经典题目及算法解析

DFS与递推（1）P1025 [NOIP2001 提高组] 数的划分将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;问有多少种不同的分法。