1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
qystca21 分钟前
蓝桥云客---九宫幻方明月清了个风43 分钟前
数据结构与算法学习笔记----贪心区间问题努力毕业的小土博^_^1 小时前
【EI/Scopus双检索】2025年4月光电信息、传感云、边缘计算、光学成像、物联网、智慧城市、新材料国际学术盛宴来袭！神里流~霜灭1 小时前
数据结构：二叉树（三）·（重点）网安秘谈1 小时前
非对称加密技术深度解析：从数学基础到工程实践luckyme_1 小时前
leetcode-代码随想录-哈希表-有效的字母异位词zh_xuan1 小时前
LeeCode 57. 插入区间莫有杯子的龙潭峡谷2 小时前
4.4 代码随想录第三十五天打卡luckyme_2 小时前
leetcode 代码随想录 数组-区间和好好学习^按时吃饭2 小时前
蓝桥杯2024年第十五届省赛真题-R 格式