算法
Allen_Coder
Do not despair, do not panic, do try to climb or fly to the snail Benniao, we try to grow up, stumbled, and then hold on, always covered all over with cuts and bruises, one day, you will stand in the bright place, have the desire to look into their own lives
展开
-
贪心算法
贪心算法又叫贪娈算法,在求解问题时,总是求解在当前看来最优的解,通俗一点讲就是,贪心算法所做出的选择是局部最优选择,所以贪心算法并不是对所有的问题都能得到整体最优选择,应用范围很广泛,所以贪心算法所得到的选择是整体最优选择或整体最优选择的近似解。 例题分析 [0-1背包问题]有一个背包,背包容量是M=150。有7个物品,物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大,但不原创 2016-03-09 11:54:54 · 2289 阅读 · 2 评论 -
递归之39阶台阶
2013年蓝桥杯预赛的39级台阶 39级台阶_题目.txt 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。 # include <st原创 2016-03-09 17:25:37 · 2121 阅读 · 0 评论 -
Dijkstra求最短路径
代码里面注释很详细,不适合分析,就把代码贴出来吧,该路径数组dis还可以从数据库中取出来。package com.yuan.test;import java.util.Stack;public class Dijkstra { static int n = 7;// 顶点数 static int[][] dis = new int[n][n]; static int[] di原创 2016-08-09 18:01:48 · 1755 阅读 · 0 评论