一道简单的贪心法设计题
这几天闲来无事，又翻了翻《挑战程序设计竞赛》。这本书其实是去年年初的时候买的，到现在将近一年了吧。说来惭愧，到现在还没看完。
昨天一翻就翻到了贪心法这一小节。贪心法一直是算法设计中经常用到的一种方法。比如，最小生成树算法(prim algorithm)和最短路径算法(dijkstra algori[......]
这几天闲来无事，又翻了翻《挑战程序设计竞赛》。这本书其实是去年年初的时候买的，到现在将近一年了吧。说来惭愧，到现在还没看完。
昨天一翻就翻到了贪心法这一小节。贪心法一直是算法设计中经常用到的一种方法。比如，最小生成树算法(prim algorithm)和最短路径算法(dijkstra algori[......]