蛮力法分治法动态规划法求最大子段和，已测试通过

回溯算法的基本原理与技巧，还算不错的资源，拿出来分享。希望有用。

该资源是关于算法设计的，是文档，但是有附加了代码。

二维空间的最接近点对问题 下面来考虑二维的情形。 选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1和S2。 递归地在S1和S2上找出其最小距离d1和d2，并设d=min{d1,d2}，S中的最接近点对或者是d，或者是某个{p,q}，其中p∈P1且q∈P2 ，如图2-9所示。 能否在线性时间内找到p,q？ 考虑P1中任意一点p，它若与P2中的点q构成最接近点对的候选者，则必有distance(p，q)＜d。满足这个条件的P2中的点一定落在一个d×2d的矩形R中，如图2-10所示。 由d的意义可知，P2中任何2个S中的点的距离都不小于d。由此可以推出矩形R中最多只有6个S中的点。 图2-9距离直线l小于d的所有点 图2-10包含q的d×2d矩形R

对随机生成的由n个自然数组成的多重集合S,应用分治法编程计算S的众数及其重数。

算法设计与分析课内实验——分治法求众数。文档很齐全，包括算法分析过程和源代码（java语言eclipse环境）

该程序用C++实现，是对简单的回溯法解决01背包问题的改进，通过加一个剪枝函数condition 可大大减少递归的次数，达到较大程度提高效率的目的。

试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i的重量是wi，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2 种选择，即装入背包或不装入背包。不能将物品i 装入背包多次，也不能只装入部分的物品i。

极简VB数独源代码，采用递归回溯法，可以电脑出题，也可以导入其他数独范例，力求简洁，思路清晰。

C++语言 .CPP文件 可直接运行