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
A_{10}^{7}
A107，省的是1*2*3，不是10*9*8,
今天第一次知道leetcode要pass，是要所有点加起来的时间，而不是单个点的时间
所以没剪枝的dfs顶多能跑完一个半case😅
剪枝吧，刚开始为了能用得上之前的代码，就在之前的dfs前包了一层，先dfs个位的，然后剪，再dfs其他的
结果只能跑完20个case (一共34个)
当时真的绝望了，因为已经调了好久了文章来源：https://www.toymoban.com/news/detail-659320.html
后来重新写，发现其实也没那么慢，应该早一点重构的。之前的代码未必和后边的代码兼容，与其改不如直接重新写文章来源地址https://www.toymoban.com/news/detail-659320.html
到了这里，关于【算法心得】正确估计dfs时间复杂度；剪枝优化不怕重构的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
