1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
imuliuliang2 小时前
关于数据结构在算法设计中的核心作用解析72401_894915533 小时前
GEO 搜索优化完整源码从零部署：环境配置、集群搭建全流程普通网友5 小时前
共识算法实现：从工作量证明到权益证明的演进ldmd2846 小时前
地图生成算法(噪声篇-Perlin,Simplex,Value noise)国科安芯6 小时前
FreeRTOS RISC-V 浮点上下文切换移植：在 IAR 工程中完整保存 FPU 寄存器小陈phd6 小时前
集成检索介绍小poop7 小时前
轮转数组：从暴力到最优，一题掌握算法复杂度分析樱桃读报僵尸7 小时前
说说 LLMRouter，Agent 执行过程中怎么动态的选择 LLMgis开发之家8 小时前
《Vue3 从入门到大神40篇》Vue3 源码详解（十）：diff 算法全解析 —— 为什么 Vue3 比 Vue2 更快？