1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
Wei&Yan23 分钟前
数据结构——顺序表（静/动态代码实现）团子的二进制世界1 小时前
G1垃圾收集器是如何工作的？吃杠碰小鸡1 小时前
高中数学-数列-导数证明故事不长丨1 小时前
C#线程同步：lock、Monitor、Mutex原理+用法+实战全解析long3161 小时前
Aho-Corasick 模式搜索算法近津薪荼1 小时前
dfs专题4——二叉树的深搜（验证二叉搜索树）熊文豪1 小时前
探索CANN ops-nn：高性能哈希算子技术解读熊猫_豆豆1 小时前
YOLOP车道检测艾莉丝努力练剑2 小时前
【Linux：文件】Ext系列文件系统（初阶）偷吃的耗子2 小时前
【CNN算法理解】：CNN平移不变性详解：数学原理与实例