贪心算法 2024-12-06 算法 约 101 字 预计阅读 1 分钟 文章目录 1.3 贪心算法的典型应用 1.3.1 找零钱问题 1.3.1 背包问题 1.3.2 Dijkstra’s algorithm 1.3.3 Kruskal’s algorithm 1.3.4 Huffman coding 1.3.5 Prim’s Algorithm 本文介绍贪心算法的原理和实际应用，以及解决贪心算法的常见思路。 1.3 贪心算法的典型应用 1.3.1 找零钱问题 1.3.1 背包问题 1.3.1 0-1背包问题 1.3.2 完全背包问题 1.3.2 Dijkstra’s algorithm 1.3.3 Kruskal’s algorithm 1.3.4 Huffman coding 1.3.5 Prim’s Algorithm