分支限界法01背包问题 分支限界法的分支限界法与回溯法的不同？
分支限界法的分支限界法与回溯法的不同？在时间复杂度上比较分支限界法和回溯法？别在楼上胡说八道。分支边界和回溯是两种不同的搜索方法，它们属于并行搜索，不是谁包含谁。1）回溯一般采用深度优先的搜索解空间，
分支限界法的分支限界法与回溯法的不同？
在时间复杂度上比较分支限界法和回溯法？
别在楼上胡说八道。分支边界和回溯是两种不同的搜索方法，它们属于并行搜索，不是谁包含谁。
1）回溯一般采用深度优先的搜索解空间，分支边界一般采用广度优先搜索解空间和优先队列修剪回溯法。在解空间中，节点可以多次出现，但分支边界只出现一次，不存在回溯。你怎么说分支边界是回溯的