POJ 2386解题报告
之前在面试的时候被问到一个关于深度优先搜索的题目。后来在《挑战程序设计竞赛》书上看到了那道面试题的原型，这是POJ上的一道题目。
题目描述：
Read more有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W的*的部分）
*[......]
一道简单的贪心法设计题
这几天闲来无事，又翻了翻《挑战程序设计竞赛》。这本书其实是去年年初的时候买的，到现在将近一年了吧。说来惭愧，到现在还没看完。
昨天一翻就翻到了贪心法这一小节。贪心法一直是算法设计中经常用到的一种方法。比如，最小生成树算法(prim algorithm)和最短路径算法(dijkstra algori[......]