回溯法效率分析.docx

上传者：N***
时间：2022/08/12
热度：132
0人点赞
举报

回溯法效率分析。有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往使用回溯法。回溯法是一种试探求解的方法：通过对问题的归纳分析，找出求解问题的一个线索，沿着这一线索往前试探，若试探成功，即得到解；若试探失败，就逐步往回退，换其他路线再往前试探。因此，回溯法可以形象地概括为“向前走，碰壁回头”。本课件是针对全行业所编写的，旨在为全行业提供关于回溯法效率方向更为专业的指导和分析。