暴力搜索+剪枝+回溯
摘要：解题思路:首先可以先列深度搜索的整体代码，这时只能获得部分分数，因为暴力搜索范围很大会导致超时，然后进行剪枝操作，第一个剪枝如果n减着剪着变成了0，说明n分着分着不够用了，这条路就走不通了，回溯，第二……
信息学奥赛一本通T1440-数的划分,一种递归解法
摘要：解题思路:逐个列举最小项，最小项的最大值是n/k,n表示剩余数的大小，k表示还需要切割出来几个数。当k=0且n=0,表示切割完成，答案加一，当k<=0且n<=0,停止递归注意事项:参考代码:#incl……
信息学奥赛一本通T1440-数的划分
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
co……
2352: 信息学奥赛一本通T1440-数的划分 深搜
摘要：# 思路
# 代码
```cpp
#include
……
dp解题简单并且通过!!!
摘要：**解题思路:**dp:先把每一份装填1，剩下i-j份,再把i-j份分成1，2，3，4，5份用数组记录每n(1，2....)份的分法种数。
dp[i][j] = dp[i-j][1]+dp[i-j]……
数的划分 朴素的DFS
摘要：```cpp
#include
using namespace std;
int n,k;
int ans;
void dfs(int step, int cur, int t)
{
……
题解 2352: 信息学奥赛一本通T1440-数的划分
摘要：解题思路:整体思想是通过dfs去找符合n划分次数为k有多少种情况参考代码:#include <bits/stdc++.h>//万能头
using namespace std;
int n,k,an……
数的划分(DFS + 回溯 +剪枝 【每步详解】)(另附DP算法)
摘要：```cpp
#include
#include
using namespace std;
int n,k;//数n，分成k份
int stack[7];//存每份分到的数
int sum……