摘要：
8.1 深度优先搜索(DFS) PAT A1103 Integer Factorization (30分) The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K po 阅读全文
摘要：
8.1 深度优先搜索(DFS) 深度优先搜索会走遍所有路径，并且每次走到死胡同就代表一条完整路径的形成。这就是说，深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。 例子（背包问题）： 有n件物品，每件物品的重量w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中，使得 阅读全文