摘要：
回溯法有“通用解题法”之称。用它可以系统地搜索问题的所有解。 回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结 阅读全文
摘要：
动态规划算法同分治算法类似。其基本思想是将待求解的问题分解为若干个子问题，先求解子问题，然后从这些子问题的解中得到原问题的解。与递归分治不同的点在于，动态规划使用一张表来记录所有已解决子问题的答案。不管该子问题以后是否被用到，只要它计算过，就将结果填入表中。这就是动态规划的基本思想。 通常可以按照以 阅读全文