1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
？!714几秒前
算法打卡第18天springfe010113 分钟前
构建大顶堆凌辰揽月1 小时前
Web后端基础(基础知识)lifallen1 小时前
深入浅出 Arrays.sort（DualPivotQuicksort）：如何结合快排、归并、堆排序和插入排序jingfeng5141 小时前
数据结构排序能工智人小辰1 小时前
Codeforces Round 509 (Div. 2) C. Coffee Breakkingmax542120081 小时前
CCF GESP202503 Grade4-B4263 [GESP202503 四级] 荒地开垦岁忧1 小时前
LeetCode 高频 SQL 50 题（基础版）之 【高级字符串函数 / 正则表达式 / 子句】· 上eachin_z2 小时前
力扣刷题（第四十九天）闻缺陷则喜何志丹2 小时前
【强连通分量 缩点 拓扑排序】P3387 【模板】缩点|普及+