问题的解空间 @R 应用回法解题时，首先应明确问题的解空间 Φ问题的解空间应至少包含该问题的一个（最优）解 例如：对于有种备选物品的0/1背包问题而言 解空间可以由长度为n的向量来表示 显然：该解空间包含了对该问题所有可能的解法 @8 定义了问题的解空间后，可以将其组织成树或图的形式 Φ例如：=3的0/1背包问题，解空间可用一棵完全二叉树表示 。从根到任一叶结点的路径表示解空间的一个元素问题的解空间  应用回溯法解题时，首先应明确问题的解空间  问题的解空间应至少包含该问题的一个（最优）解  例如：对于有n种备选物品的0/1背包问题而言 • 解空间可以由长度为n的向量来表示 • 显然：该解空间包含了对该问题所有可能的解法  定义了问题的解空间后，可以将其组织成树或图的形式  例如：n = 3 的0/1背包问题，解空间可用一棵完全二叉树表示 • 从根到任一叶结点的路径表示解空间的一个元素 1 0 1 0 1 0 1 0 1 0 1 0 1 0