【贪心算法】原理思想、算法步骤，应用示例（找零问题、活动选择问、霍夫曼编码、最小生成树问题、车辆路径问题）
贪心算法是一种基于贪心策略的优化算法，它在每一步选择中都采取当前状态下的最优决策，而不考虑未来的后果。通常，这种算法对于解决一些最优化问题非常有效，尤其是那些可以通过局部最优解来达到全局最优解的问题。1贪心算法的基本思想：建立贪心选择的标准：在每一步选择中，根据某个标准选择当前最优的解。做出选择：基于建立的标准，做出当前最优的选择。更新问题：通常，做出选择后，问题将被更新为一个子问题。解决子问题，