- 博客(4)
- 收藏
- 关注
RSS订阅原创 最短路的四种算法
求最短路一般有四种方法：1.dijkstra 邻接矩阵。 时间复杂度O(N^2)2.dijkstra 邻接表+优先级队列优化。
2017-08-22 21:00:25
1483
原创 01背包问题
第一次深入接触动态规划背包问题，看了好多博主的文章，写一点关于自己的理解~~~背包问题的关键在于对表达式f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}的理解。引用一个最普通的例子：a,b,c,d,e5件商品，重量分别为2,2,6,5,4质量分别为6,3,5,4,6一个承重为10的背包，如何让背包里装的物品拥有最大的价值？？用f[i][j]表示最
2017-08-14 14:12:05
180
原创 深度优先搜索
深度优先搜索，dfs顾名思义，是树的先根遍历的推广。初始状态所有点均未被访问，深度优先搜索从某一点出发，访问此点，同时对该点做标记，然后遍历与该点相邻的其他顶点，若其他顶点已经被标记，返回。直到所有点都被访问。主要步骤：1.确定并访问初始点。2.若该点的邻接点没有被访问过，对该点进行深度优先搜索。（很明显，在这里要用到递归）3.如果该点的某一邻接点已经被标记过，返回该点
2017-08-14 08:49:28
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人