【算法心得】正确估计dfs时间复杂度；剪枝优化不怕重构

https://leetcode.cn/problems/verbal-arithmetic-puzzle/

这题看到题，“表达式中使用的不同字符数最大为 10”，就觉得dfs就完事了，最多不过10!，10!才1e6，1e7这样。如果字符再少点，6! 7! 8!的，那简直就是嗖的一下就跑完了

结果TLE了

比方说，有7个字符，不是想象中的 7!，而是 10*9*...*4 ，也就是$A_{10}^7$，省的是1*2*3，不是10*9*8,

今天第一次知道leetcode要pass，是要所有点加起来的时间，而不是单个点的时间

所以没剪枝的dfs顶多能跑完一个半case

剪枝吧，刚开始为了能用得上之前的代码，就在之前的dfs前包了一层，先dfs个位的，然后剪，再dfs其他的

结果只能跑完20个case (一共34个)

当时真的绝望了，因为已经调了好久了

后来重新写，发现其实也没那么慢，应该早一点重构的。之前的代码未必和后边的代码兼容，与其改不如直接重新写