byplane的博客

转载出处：rapheal@iteye：http://rapheal.iteye.comhttp://rapheal.iteye.com/blog/1526861作者：raphealguo(at)qq.com1.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故

转载出处：rapheal@iteye：http://rapheal.iteye.comhttp://rapheal.iteye.com/blog/1526861作者：raphealguo(at)qq.com1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目

1.从01背包问题说起有一堆宝石一共n个，现在你身上能装宝石的就只有一个背包，背包的容量为C。把n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i] 。背包总共也就只能装下体积为C的东西，那你要装下哪些宝石才能获得最大的利益呢？我们先来看下在这个问题里，动态规划最重要的两个概念：状态和状态转移方程。假如现在有

1.汉诺塔问题汉诺塔问题的由来：一位法国数学家曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的