，pdf格式，共八章。包含分治、贪心、动态规划、回溯、分支定界等方法：第一章引言：介绍算法概念及相关

略第3章动态规划第4章贪心算法第5章回溯法第6章分支限界法第7章概率算法第8章NP完全性理论第9章

本数据结构第二章分治法第三章贪心方法第四章动态规划第五章检索与周游第六章回溯法第七章分枝-限界第八

限法、NP完全性理论等：第一章算法概述第二章递归与分治第三章贪心算法第五章回溯法第六章分支界限法第

MCS-51单片机应用开发实用子程序文本资料，内容为C#的源程序。

有许多问题，当需要找出它的解集或者要求回答什么 解是满足某些约束条件的最佳解时，往往要使用回溯法。 回溯法的基本做法是搜索，或是一种组织得井井有条 的，能避免不必要搜索的穷举式搜索法。这种方法适 用于解一些组合数相当大的问题

回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

本章主要介绍下列内容(教材第二章) 1.回溯法 2.动态规划法 3.贪婪法 4.分而治之法 5.分支界限法 6.局部搜索法

北京大学：《数据结构与算法》实习实验教程（PPT课件讲稿）算法之二：回溯法

安徽理工大学：《算法设计与分析 Algorithm Design and Analysis》课程教学资源（PPT课件讲稿）第7章 回溯法