据我所知，DP为许多NP完整问题（如TSP）提供了更好的性能。虽然所需空间很大，但它可以很好地降低复杂性。
但与蛮力搜索相比，我无法理解分支和绑定以及回溯的效率。
在最坏的情况下，暴力是否等于b＆amp; b或回溯？
答案 0 :(得分：1)
通过详尽的搜索，您可以计算所有N！节点之间可能的路由。通过回溯，您可以计算访问一半节点的路线，注意它已经比到目前为止找到的最佳路线更昂贵，并且在此时停止调查该部分路线。通过这样做，您已经跳过计算完成该部分路线所产生的所有路线，从而节省了详尽搜索的时间，而这将继续全部检查。