(十四)算法设计思想之“贪心算法”
最新推荐文章于 2024-01-25 19:59:58 发布
本文介绍了贪心算法的基本概念,通过LeetCode的455.分饼干和122.买卖股票的最佳时机II问题进行实例解析,展示如何通过局部最优解寻求全局最优。在455题中,通过排序实现最小饼干分配;在122题中,利用价格比较策略获取最大利润。但贪心算法并不总是能得到全局最优解。
摘要由CSDN通过智能技术生成