skyFuhrer的专栏

递归贪心算法的伪代码如下:RECURISIVE-ACTIVITY-SELECTOR(s,f,i,n) m <- i+1 while( m<= n and s[m] < f[i]) do m <- m+1 if m<= n then return {a[m]} + RECURISIVE-ACTIVITY-SELECTOR(s,f,m,n) else retur

题目与代码参考：http://blog.youkuaiyun.com/dyx404514/article/details/8720661//Problem Description//　　小明的妈妈生了三个孩子，老大叫大明， 老二叫二明， 老三...， 老三自然就叫小明了。//　　一天，小明的妈妈带小明兄弟三人去公园玩耍，公园里面树木很多，有很多地方可以藏身， 于是他们决定玩捉迷藏。经过几轮的猜拳后

写作缘由：腾讯马拉松第五场第三题----小明水滴游戏。参考http://blog.youkuaiyun.com/dyx404514/article/details/8720661，运用了BFS的思想，故重新阅读算法导论中广度优先树写作目的：熟悉广度优先树，记忆其中的关键概念，能熟练写出其伪代码，并争取下次遇到含有BFS思想的题目时，能够更快想到BFS参考资料《算法导论》概念回顾在给定图G(