摘要： 1. 如果局部最优解可以导出整体最优解，直接用贪心算法 2. 如果局部最优解不一定导出整体最优，整体最优可能来自于局部次优解，那就要用搜索（一般用深搜 dfs，dfs 用递归更好写） 3. 如果搜索树中有大量的重复状态出现（可能导致搜索超时），则应该用 dp 4. dp 一般用于求解方案数问题，如果 阅读全文

摘要： 1. 要有递归思想：考虑一个由根节点和左右儿子构成的子树，这是一个最简单的模型，其中左右儿子也是可以递归的子树，一切围绕树的操作都可以泛化为左子树、根节点、右子树三者之间的互动，然后用 dfs 遍历整棵树即可。 2. 边界条件不要考虑叶子节点，要考虑叶子节点的儿子（为空指针），叶子节点的判断条件太啰 阅读全文