你想弄懂什么？

在这一讲中，回溯法被描述为深度优先搜索，而分支限界法被描述为广度优先搜索。回溯法沿着一条分支向下到下一层，然后再考虑兄弟节点；而分支限界法首先考虑当前层的所有备选方案。

适用条件：应用于作业排序的状态空间树。；比较的是探索顺序，而不是限界规则或成本评估。

在这一讲中，回溯法被描述为深度优先搜索，而分支限界法被描述为广度优先搜索。回溯法沿着一条分支向下到下一层，然后再考虑兄弟节点；而分支限界法首先考虑当前层的所有备选方案。

适用条件：应用于作业排序的状态空间树。；比较的是探索顺序，而不是限界规则或成本评估。

解决方案主要有两种表示方式：作为所选作业的变量大小子集（例如，$S1 = {J_1, J_4}$），或者作为固定大小的二进制向量，其中每个位置对应一个作业，值表示该作业是否完成（1）或未完成（0）（例如，$S2 = {1, 0, 0, 1}$）。

适用条件：问题涉及从给定集合中选择作业的子集。；表示必须清楚地指示哪些作业包含在解决方案中。

解决方案主要有两种表示方式：作为所选作业的变量大小子集（例如，$S1 = {J_1, J_4}$），或者作为固定大小的二进制向量，其中每个位置对应一个作业，值表示该作业是否完成（1）或未完成（0）（例如，$S2 = {1, 0, 0, 1}$）。

适用条件：问题涉及从给定集合中选择作业的子集。；表示必须清楚地指示哪些作业包含在解决方案中。

FIFO 扩展第一个生成的节点（使用队列），LIFO 扩展最后一个生成的节点（使用栈），而最小成本扩展成本最小的节点（使用基于成本的优先队列或类似结构）。

适用条件：用于比较搜索树中的不同节点探索策略。；适用于分支限界搜索方法。

FIFO 扩展第一个生成的节点（使用队列），LIFO 扩展最后一个生成的节点（使用栈），而最小成本扩展成本最小的节点（使用基于成本的优先队列或类似结构）。

适用条件：用于比较搜索树中的不同节点探索策略。；适用于分支限界搜索方法。

分支限界法主要用于解决优化问题，特别是最小化问题。最大化问题可以转换为最小化问题，然后使用此方法进行求解。

适用条件：问题是优化问题。；该方法用于寻找最优解（最小或最大）。

分支限界法主要用于解决优化问题，特别是最小化问题。最大化问题可以转换为最小化问题，然后使用此方法进行求解。

适用条件：问题是优化问题。；该方法用于寻找最优解（最小或最大）。

从根到节点的路径记录了所选作业的有序部分序列。沿着绘制的树中的路线对应于按顺序选择该路线上的作业；例如，使用 $J_1$ 然后是 $J_4$ 的路线意味着做作业 1 和作业 4，并且沿着该部分路径不采取作业 2 和 3。

适用条件：树是黑板上绘制的作业排序状态空间树。；每个边标签表示将当前部分序列追加一个作业。

从根到节点的路径记录了所选作业的有序部分序列。沿着绘制的树中的路线对应于按顺序选择该路线上的作业；例如，使用 $J_1$ 然后是 $J_4$ 的路线意味着做作业 1 和作业 4，并且沿着该部分路径不采取作业 2 和 3。

适用条件：树是黑板上绘制的作业排序状态空间树。；每个边标签表示将当前部分序列追加一个作业。