Silence_1992w-优快云博客

原创打印1到最大的n位数

打印1到最大的n位数,利用递归方式实现public class Main { /** *打印1到最大的n位数 * @param n */ public static void print1toMaxN(int n) { int[] a = new int[n]; int step = 0; dfs(n, step, a); } /** * 深度优先遍历法

2016-04-20 20:15:31 248

原创打印1到最大的n位数

打印1到最大的n位数，思路而已public class Main { /** * 输入一个String类型的正数，返回这个正数加1的字符串形式 * @param num * @return num + 1 */ public static String increate1(String num) { //结果字符串 String res = null; //结果放在

2016-04-20 19:14:06 252

转载通过金矿模型介绍动态规划

原文地址：http://www.cnblogs.com/sdjl/articles/1274312.html----第一节----初识动态规划-------- 经典的01背包问题是这样的：有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[

2016-04-12 14:59:47 388

原创带备忘的自顶向下法解决钢条切割问题

具体算法见算法导论第15章动态规划public class Main { public static void main(String[] args) { int[] p = new int[] { 0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30 }; for (int i = 1; i <= 100; i++) { System.out.printl

2016-04-11 20:34:38 690

原创 Java实现《算法导论》最大子数组问题

算法导论第四章分治策略38页最大子数组问题Java实现，算法见书中public class Main { static class Result { public int left; public int right; public int maxSum; public Result(int left, int right, int maxSum) { thi

2016-04-05 18:59:25 514

原创归并排序Java实现

public class Main { public void merge(int[] arr, int p, int q, int r) { int n1 = q - p + 1; int n2 = r - q; int[] tempArr1 = new int[n1 + 1]; int[] tempArr2 = new int[n2 + 1]; for (int i =

2016-04-05 15:10:47 319