回溯算法的理解(近似暴力解法求最优解) 回溯算法是穷举搜索的一个巧妙的实现,对某些应用场景的暴力的解法的工作量是具有显著的节省。 应用场景有新房子里面拜访家具的问题,到达具体的某一步如果出现问题退回上一步(和穷举的差异之处) 公路收费问题,收费公路的重建问题。 来源:CSDN作者:一行行、行行行、链接:https://blog.csdn.net/qq_42664961/article/details/104055111 标签 回溯算法