摘要: # **搜索** ### DFS 就是通过递归来搜索,枚举所有情况来求解。 搜索相对于多个for循环嵌套来说肯定效率更高,在数据会很大时更容易实现,但有时避免不了TLE,所以需要进行优化: ##### 剪枝 1.最优性剪枝 再求解时如果当前情况比已知的解差,或无法优于已知解,然后return,所以就 阅读全文
posted @ 2023-07-19 20:03 没名可用 阅读(41) 评论(0) 推荐(0)
摘要: 先看题目描述吧! 给你n根火柴棍,你可以拼出多少个形如A+B=C的等式?等式中的A、B、C 是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0∼9 的拼法如图所示: 输入格式:一个整数 n(1≤n≤24)。 输出格式:一个整数,能拼成的不同等式的数目。 给出的提示,很重要: 加号 阅读全文
posted @ 2023-03-12 00:34 没名可用 阅读(97) 评论(0) 推荐(0)