分之线接法和回溯法解决灵异背包问题

根据提供的引用内容，可以了解到分之限界法和回溯法都是解决背包问题的常用方法。其中，分之限界法是一种广度优先搜索算法，它通过对每个节点进行扩展和剪枝，逐步缩小搜索空间，最终找到最优解。而回溯法则是一种深度优先搜索算法，它通过不断回溯和回溯点的剪枝，逐步缩小搜索空间，最终找到最优解。

下面是分之限界法和回溯法解决背包问题的简单介绍：

1. 分之限界法

分之限界法是一种广度优先搜索算法，它通过对每个节点进行扩展和剪枝，逐步缩小搜索空间，最终找到最优解。在背包问题中，分之限界法的基本思路是：对于每个节点，计算它的上界（即当前节点能够得到的最大价值），并将节点按照上界从大到小排序，然后依次扩展节点，直到找到最优解或者搜索完所有节点。

2. 回溯法

回溯法则是一种深度优先搜索算法，它通过不断回溯和回溯点的剪枝，逐步缩小搜索空间，最终找到最优解。在背包问题中，回溯法的基本思路是：从第一个物品开始，依次考虑每个物品是否放入背包，如果放入背包，则继续考虑下一个物品；如果不放入背包，则回溯到上一个物品，考虑其他方案。