1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
wan5555cn6 分钟前
多张图片生成视频模型技术深度解析u60633 分钟前
常用排序算法核心知识点梳理蒋星熠3 小时前
Flutter跨平台工程实践与原理透视：从渲染引擎到高质产物小欣加油3 小时前
leetcode 面试题01.02判定是否互为字符重排3Cloudream3 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解王璐WL3 小时前
【c++】c++第一课：命名空间空白到白4 小时前
机器学习-聚类索迪迈科技4 小时前
java后端工程师进修ing（研一版 || day40）zzzsde4 小时前
【数据结构】队列芒克芒克5 小时前
LeetCode 面试经典 150 题：删除有序数组中的重复项（双指针思想解法详解）