摘要
A 可以这样理解回溯法：将某一问题分成n个步骤,而每个步骤都有m个待定值,如果每个步骤都求得了满意的值,那么整个问题就得到了一个解.于是就可以从第一个步骤开始,从第一个值开始依次试探每个值,如果获取到一个符合条件的值,那么就进到下一个步骤,继续进行试探;如果某一步骤的m个值都试探到了,还是不能满足条件,那么就回退到上一个步骤,从该步骤上次获取的值的下一个值开始依次继续进行试探,以此类推.如果每个步骤都得到符合条件的值,则输出解;如果不能回退,则终止算法.
出处
《电脑编程技巧与维护》
2014年第9期92-93,共2页
Computer Programming Skills & Maintenance
