1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
IT猿手1 小时前
基于强化学习 Q-learning 算法求解城市场景下无人机三维路径规划研究，提供完整MATLAB代码万能程序员-传康Kk5 小时前
旅游推荐数据分析可视化系统算法PXM的算法星球5 小时前
【并发编程基石】CAS无锁算法详解：原理、实现与应用场景ll7788115 小时前
C++学习之路，从0到精通的征途：继承烨然若神人~5 小时前
算法第十七天｜654. 最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树爱coding的橙子5 小时前
每日算法刷题Day2 5.10:leetcode数组1道题3种解法，用时40min程序媛小盐6 小时前
贪心算法：最小生成树Panesle6 小时前
分布式异步强化学习框架训练32B大模型：INTELLECT-2多多*6 小时前
算法竞赛相关 Java 二分模版逐光沧海6 小时前
数据结构基础--蓝桥杯备考