信息学奥赛算法：回溯法及其应用

【文件属性】：

文件名称：信息学奥赛算法：回溯法及其应用

文件大小：41KB

文件格式：DOC

更新时间：2013-06-30 08:12:27

计算机奥赛 noip 回溯 算法

在计算机奥赛中，有时会遇到这样一类题目，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分析可以大大提高运行效率。