回溯法在计算机程序设计中的应用  

Application of Backtracking Method in Computer Programming

作　　者：裴南平 毕传林 PEI Nan-ping, BI Chuan-lin （Jiu]iang Vocational and Technical College, Jiu]iang 332007, China）

机构地区：九江职业技术学院,江西九江332007

出　　处：《电脑知识与技术》2017年第11期262-264,共3页Computer Knowledge and Technology

摘　　要：回溯法是计算机程序设计中经常使用的一种算法。为了在更好的理解和应用回溯法,从人们熟知的穷举法入手,层层展开,逐步过渡到回溯法,并分析回溯法中扩展、回溯、调整三个关键步骤,理解回溯法的运行过程,建立回溯法算法,从而使用回溯法解决程序设计中的实际问题。Backtracking is one of the most frequently used programming algorithms in computer programming. In order to bet- ter understand and use backtracking in the program design. We start with the exhaustive method and gradually use backtracking to implement it, We analyzed three key steps of extension, backtracking and adjustment, establish backtracking algorithm model and use backtracking in program design.

关 键 词：回溯法 穷举法 算法模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]