摘要：
package backtrack;/* 回溯法求n皇后问题 * 先以4皇后为例，最后求出的解空间存在一个数组x[4]中 * 要解决皇后问题还得编制一个限界函数place();*/public class BACKTRACK { static int n=4;//这里可以修改皇后数目 stati... 阅读全文
摘要：
一：动态规划1）动态规划的向前处理法java中没有指针，所以邻接表的存储需要转化一中形式，用数组存储邻接表用三个数组u,v,w存储边，u数组代表起点，v数组代表终点，w代表权值;例如：1-->2 权值为9 存为：u[i]=1,v[i]=2,w[i]=9,如果该边为第一条边则i=1; 1 packa... 阅读全文