java dfs剪枝搜索
```javaimportjava.util.Scanner;publicclassMain{privateint[]arr;privateint[]num;privateboolean[]used;privateintresult=0;Main(int[]num,
最暴力的方法，无人能出其左右
摘要：解题思路:我向来不喜欢花里胡哨，就让这个答案来洗涤我们的心灵吧注意事项:参考代码:import java.util.Scanner;
public class Main {
public s……
不用看我的，留个记录给自己印象
摘要：解题思路: 看前面那位，写的非常好，写此题解完全为了做笔记 分两种情况，第一种后面一个数为0，那就确定2位，长度加2，但是此时step要加1，"0_" 第二种是不为0的情况，长度加1……
K-进制数-题解（Java代码）
解题思路:主要还是通过找规律去写本来已经写了一次了结果手贱点了一下编辑模式被清空了以k=10为例当n=1时，有效数为9当n=2时，有效数为90当n=3时，有效数为821当n=4时，有效数为8829通过以上的列举其实可以发现当n>=3时，每一个有效数都是前两个之和去乘以（k-1）通过思考就可以找到其中的
优质题解
K-进制数-题解（Java代码）超详细
摘要：### 思路：
对于一个K进制N位的数，我们用"\_"来代替某一位是（1~K-1）,用"0"表示某一位上是0，我们的任务就是找到所有种“\_”和“0”的符合题意的排列组合，然后把每一种排列的种数相加……
优质题解
1117题解——[递归]K-进制数
**题解分析**：使用递归求解此题可以使用排列组合来解决就是0和1~k-1组成的N位数，并满足以上要求N个②含1个0：由于最高位不能为0，所以有(N-1)*(K-1)N-1个③含2个0：相当于从一个(N-2)位不含0的数中插入2个0(最高位之前不插)，
java深度优先搜索
解题思路:将k进制看作[0~k)个数，填入N个坑位中，可以重复，转换为深度优先搜索思想；注意事项:当遇到第一个0时候，设置标记lastZero=true;连续遇到0时，选择跳过，而且第一个坑位不能是0参考代码:importjava.util.Scanner;publicclassMain{static