摘要：
DFS及剪枝技巧 一、DFS的基本思想 深度优先搜索的基本思想是： 为了求得问题的解,先选择某一种可能情况向前探索,在探索过程中,一且发现原来的选择是错误的,就退回一步重新选择,继续向前探索,如此反复进行,直至得到解或证明无解 二、DFS算法框架 框架一 框架二 三、什么是剪枝 搜索的进程可以看作是 阅读全文
摘要：
1443：【例题4】Addition Chains 题解 注释在代码里 注意优化搜索顺序以及最优化剪枝 代码 特别鸣谢 orz 神仙 阅读全文
摘要：
1441：【例题2】生日蛋糕 题解 题目中说半径，高也是如此，, 也就是说第M层蛋糕的半径最小为M，高最小也是M （此时第一层蛋糕半径和高都是1保证第M层最小） 通过剪枝，不断向下继续搜一层 代码 感谢这个神仙 阅读全文