洛谷 P1025【数的划分】(DFS dp)

题目链接：P1025 数的划分

用k个数组成n，且不考虑数的顺序。

首先我们考虑用搜索的做法，因为数的顺序无关，所以我们采用从小到大的搜索方式，注意有个剪枝首先我们考虑用搜索