c语言回溯法难吗,剖析C语言回溯法.doc
《铁机》C语言回溯法回 溯 算 法学习重点:理解回溯法的基本思想;掌握回溯法解题的基本算法。`学习过程:一、回溯法的基本思想回溯法又称试探法。回溯法的基本做法是深度优先搜索,是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。具体说,就是:在搜索(依次用各种方法一一去试探)的过程中,当在P点有N种选择,则...