题解 3031: 分解因数

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

dfs(深搜)+剪枝优化

dfs(深搜)+剪枝优化

###看到有多少种方案，基本上不是爆搜就是DP,很显然这道题爆搜很好解决（~~其实就是不会DP,看不出来，哈哈哈~~）######爆搜都是一颗搜索树，基本搜索过程就是这样：![](/image_editor_upload/20240930/20240930115627_17896.jpg)####爆搜
题解列表 2024年10月01日 评分：8.0
细分问题就好啦

细分问题就好啦

自己下去用草稿分解分解大概就知道怎么做了首先,20最开始可以分解为1*2*2*5(1为方便计算可不计),按递归思想就是往前推喽那接下来从最末尾的2枚举1*2*(3~20)可以等于20的数，很明显1*2*10当递归回到1*(3~20)接着枚举3,4,5,6........等等PS:有趣的是，
题解列表 2024年04月30日 评分：0.0
分解因数分解因数分解因数

分解因数分解因数分解因数

摘要：解题思路:注意事项:参考代码://因数分解 #include<iostream> using namespace std; int ans,n,t; void f(int a,int b) ……
题解列表 2024年01月31日 评分：0.0
分解因数（暴搜）

分解因数（暴搜）

解题思路：暴力搜索，满足条件则方案+1参考代码：```cpp#includeusingnamespacestd;#definelllonglongconstintN=1e3+5;intans=0;intn,x;voiddfs(intsum,intpre){if(sum>x)return;if(sum=
题解列表 2023年02月21日 评分：7.3