c++--study||O.o 深搜DFS(两种写法)
摘要：参考代码:利用设置外部变量#include<bits/stdc++.h>usingnamespacestd;intmain(){……
信息学奥赛一本通T1440-数的划分,思路清晰暴力！
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 全局变量声明
int n, k, jjj = 0; // n: 目标……
2352: 信息学奥赛一本通T1440-数的划分 深搜
#思路#代码```cpp#includeusingnamespacestd;intn,m;intpos[1000];intdfs(intu,
信息学奥赛一本通T1440-数的划分
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
co……
信息学奥赛一本通T1440-数的划分,一种递归解法
摘要：解题思路:逐个列举最小项，最小项的最大值是n/k,n表示剩余数的大小，k表示还需要切割出来几个数。当k=0且n=0,表示切割完成，答案加一，当k<=0且n<=0,停止递归注意事项:参考代码:#incl……
暴力搜索+剪枝+回溯
解题思路:首先可以先列深度搜索的整体代码，这时只能获得部分分数，因为暴力搜索范围很大会导致超时，然后进行剪枝操作，第一个剪枝如果n减着剪着变成了0，说明n分着分着不够用了，这条路就走不通了，回溯，第二个要剪枝是可以选择一种顺序来找，我选择的是升序，
题目 2352: 信息学奥赛一本通T1440-数的划分
摘要：解题思路:将整数n分为k份，任意两份不能相同，而言，我们只需要保证这k个数，每个数都要大于等于前一个数即可。注意事项:int a[100]={1};//数组，存放每个值
int n，z;全局变量，方……
数的划分 朴素的DFS
```cpp#includeusingnamespacestd;intn,k;intans;voiddfs(intstep,intcur,intt){if(step==k&&cur==n){ans++;return;}if(step==k)return;if(cur>n)return;for(inti