- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
888
原创 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
1151
原创 Dijkstra——Java实现
dijkstra算法是求最短路径的经典算法，只求无负权路径，属于贪心策略，贪最短路径。本人郑重声明：算法是来自《算法导论》，代码是自己写的，有的地方处理的不好，但可以实现，本人用的是eclipse。 public class Dijkstra { private static int x=1111111; public static void main(String args[]){
2016-06-23 16:39:01
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人