贪心

贪心算法（greedy algorithm)

贪心算法总结来说不是一种算法，是一种思想。贪心算法作出当前的最优解，执行局部最优选择。

整体并不一定最优。

在寻求连通图的最短路径中表现为 迪杰斯特啦算法（dijkstra algorithm)。

 

以迭代来进行相继贪心，先使用银行卡，再钞票，然后硬币。