思想:沿着一条向前走,能走则走;不能走则退回来,试者走其他路。以深度优先方式遍历子集树。
基本方法:1)定义问题的解空间(子集树,排列树)
2)确定剪枝条件
3)确定结束条件
注意事项:在回溯的函数体内,不能改变问题的状态,即进入函数前,状态是s,则函数完成后,状体也应该是s;
例题:字符串转换
思想:沿着一条向前走,能走则走;不能走则退回来,试者走其他路。以深度优先方式遍历子集树。
基本方法:1)定义问题的解空间(子集树,排列树)
2)确定剪枝条件
3)确定结束条件
注意事项:在回溯的函数体内,不能改变问题的状态,即进入函数前,状态是s,则函数完成后,状体也应该是s;
例题:字符串转换