【算法心得】正确估计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 A_{10}^{7} A107,省的是1*2*3,不是10*9*8,

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

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

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

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

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

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

相关推荐
Sam092713 小时前
【AI 算法精讲 13】朴素贝叶斯:文本分类的基石
人工智能·python·算法·ai
SilentSamsara13 小时前
模型可解释性业务化:SHAP/LIME 的业务汇报与合规审查
人工智能·算法·机器学习·自动化
byte轻骑兵13 小时前
【LE Audio】CSIP精讲[5]: 蓝牙协同设备组的安全防护体系与实战规范
算法·安全·音频·le audio·低功耗音频
剑挑星河月13 小时前
35.搜索插入位置
java·数据结构·算法·leetcode
闪电悠米14 小时前
力扣hot100-438.找到字符串中所有字母异位词-固定长度滑动窗口详解
linux·服务器·数据结构·算法·leetcode·滑动窗口·力扣hot100
人道领域14 小时前
【LeetCode刷题日记】51.N皇后
数据结构·算法
古城小栈1 天前
为啥说:训练用BF16,推理用FP16
人工智能·算法·机器学习
KaMeidebaby1 天前
卡梅德生物技术快报|蛋白 N 端测序在重组贻贝融合蛋白表征中的应用,解决原核表达序列偏移工艺难题
前端·人工智能·物联网·算法·百度
Turbo正则1 天前
群论在AI中的应用概述
人工智能·算法·抽象代数
ysa0510301 天前
【并查集】判环
c++·笔记·算法