1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
筵陌3 分钟前
算法：模拟We་ct34 分钟前
LeetCode 205. 同构字符串：解题思路+代码优化全解析renhongxia11 小时前
AI算法实战：逻辑回归在风控场景中的应用CoderCodingNo1 小时前
【GESP】C++四级/五级练习题 luogu-P1223 排队接水民乐团扒谱机1 小时前
【AI笔记】精密光时频传递技术核心内容总结CoderCodingNo1 小时前
【GESP】C++五级/四级练习题 luogu-P1413 坚果保龄球2301_822366352 小时前
C++中的命令模式变体XX風2 小时前
3.2K-means蒟蒻的贤3 小时前
leetcode链表Funny_AI_LAB3 小时前
AI Agent最新重磅综述：迈向高效智能体，记忆、工具学习和规划综述