个人的一个小结，参考了一些网上的思路： 遍历和Divide and Conquer分别代表至上而下和至下而上的两种处理问题的思路 遍历: 至上而下，对应回溯算法。函数签名一般是没有返回值的，例如void backtrack(…) Divide and Conquer: 至下而上，对应Memorization和DP算法。函数签名一般有返回值，因为上一层调用需要。