摘要: Greedy Algorithm 《数据结构与算法——C语言描述》 图论涉及的三个贪婪算法 1. Dijkstra 算法 2. Prim 算法 3. Kruskal 算法 Greedy 经典问题:coin change 在每一个阶段,可以认为所作决定是好的,而不考虑将来的后果。 如果不要求最对最佳答 阅读全文
posted @ 2016-06-27 07:42 健康平安快乐 阅读(6230) 评论(0) 推荐(0) 编辑