1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
Tiandaren3 小时前
Selenium 4 教程：自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题岁忧4 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)chao_7894 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找秋说6 小时前
【PTA数据结构 | C语言版】一元多项式求导Maybyy6 小时前
力扣61.旋转链表卡卡卡卡罗特8 小时前
每日mysqlchao_7899 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找lifallen9 小时前
Paimon 原子提交实现lixzest10 小时前
C++ Lambda 表达式详解EndingCoder10 小时前
搜索算法在前端的实践