这周讲初级的greedy alorithm，greedy algorithm是一种算法思想，思路是每一步都做在当时看上去是最优的事情，那么很多步下来，最后得到的方案可能也是个比较不错的方案（虽然可能不是最优）。之前接触过的knapsack problem和dijkstra‘s algorithm都是greedy algorithm的体现。这周讲初级的greedy alorithm，greedy algorithm是一种算法思想，思
阅读背景：
2018.2.25-26 greedy algorithm, scheduling application, Prim's MST
来源：互联网
分享到：
