1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
小棠师姐6 分钟前
随机森林原理与实战：如何解决过拟合问题？范纹杉想快点毕业29 分钟前
欧几里得算法与扩展欧几里得算法，C语言编程实现（零基础全解析）f***241130 分钟前
Bug悬案：技术侦探的破案指南Swift社区32 分钟前
LeetCode 472 连接词CoovallyAIHub39 分钟前
YOLO-Maste开源：首个MoE加速加速实时检测，推理提速17.8%！清铎43 分钟前
leetcode_day13_普通数组_《绝境求生》hetao17338371 小时前
2026-01-09~12 hetao1733837 的刷题笔记过河卒_zh15667661 小时前
情感型AI被“立规矩”，AI陪伴时代进入下半场wefg12 小时前
【算法】动态规划机器学习之心2 小时前
198种组合算法+优化TCN-Transformer+SHAP分析+新数据预测+多输出！深度学习可解释分析，强烈安利，粉丝必备！