自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 最短路的四种算法

求最短路一般有四种方法:1.dijkstra 邻接矩阵。 时间复杂度O(N^2)2.dijkstra 邻接表+优先级队列优化。

2017-08-22 21:00:25 1483

原创 完全背包问题

一个资深小白的理解~~

2017-08-15 09:33:58 176

原创 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关注的人

提示
确定要删除当前文章?
取消 删除