- 博客(3)
- 收藏
- 关注
原创 0-1背包回溯法(java)
01背包熟知的有两种算法,一种回溯法,一种是贪心算法,这是回溯法实现。public class Knapsack01 { public static void main(String args[]){ int n=8; int W=110; int bestv=0;//最优价值 int[] YN=new int[n+1];//记录
2016-07-29 13:02:35 899
原创 N-Queen(java实现)
N-Queenn-queen是回溯法的一个典例,算法在书中介绍的很详细,主要就是逐层往下尝试,不合适则后退一层。再次申明,算法来源《算法导论》。public class queen8 { public static void NQueens(int n) { int[] X = new int[n+1]; X[0] = 0; int k = 1
2016-07-29 12:47:16 1206
原创 Dijkstra——Java实现
dijkstra算法是求最短路径的经典算法,只求无负权路径,属于贪心策略,贪最短路径。本人郑重声明:算法是来自《算法导论》,代码是自己写的,有的地方处理的不好,但可以实现,本人用的是eclipse。public class Dijkstra { private static int x=1111111; public static void main(String args[]){
2016-06-23 16:39:01 643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人