装载问题-回溯算法-java实现

回溯算法是一种方法，可以用来解决最大团问题。这种算法的基本思想是从一条路往前走，能进则进。如果不能进，则退回来，换一条路再试。回溯算法在解决八皇后问题这一典型问题中表现出色，因为这个问题可以通过分析来

算法分析与设计 回溯法 背包问题 递归与迭代

如图城堡是一个n×n的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列

这个是我实验课的作业，Java实现knn算法，对网上需手动输入数据的算法进行了一些改进，注释详细，数据是文件夹中的txt文件，读者可以自己更换成自己的数据。

马的遍历，骑士问题，马踏棋盘。回溯算法的经典问题，还有八皇后等。马的遍历也是一个。上算法课正好有这个问题，找了下能用的，vc++6.0调试可用

这个算法用一维数组就可以实现了，把数组的每个下标对应一个皇后所在的列位置，这样就可以排除了各个皇后在同一列的可能，此题的思维是这样的，先在queue[0]位置放皇后 看这个数组的值是多少 就是在0列的

回溯法思想和案例(旅行售货员问题,装载问题, 0-1背包问题,图的m着色问题)。 算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。

经典问题算法的Java实现/河内塔、费氏数列、Pascal三角形、选择插入气泡排序、快速排序、合并排序、二分查找等。

用JAVA写的A*算法实现八数码问题，能运行。

NULL 博文链接：https://liuqing-2010-07.iteye.com/blog/1403190