回溯算法

柔情痞子 提交于 2020-01-22 11:07:17

回溯算法的理解(近似暴力解法求最优解)

       回溯算法是穷举搜索的一个巧妙的实现,对某些应用场景的暴力的解法的工作量是具有显著的节省。
       应用场景有新房子里面拜访家具的问题,到达具体的某一步如果出现问题退回上一步(和穷举的差异之处)
       公路收费问题,收费公路的重建问题。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!