1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
阿乾之铭3 分钟前
动态规划算法菠菠萝宝5 分钟前
【代码随想录】第九章-动态规划（上）DTDanteDong6 分钟前
从头再来！社招找工作——算法题复习九：动态规划Coco_926411 分钟前
Hot100 动态规划卑微的小鬼19 分钟前
golang的var ，make ，new, := 的区别01_1 小时前
力扣hot100 ——和为k的子数组 前后缀和（积）各种情况总结一只码代码的章鱼1 小时前
数据结构与算法-搜索-双向搜索 和 A*算法（字串变换，八数码，第k短路）咚咚轩1 小时前
算法1-2 排序（快排）楼台的春风1 小时前
【STM32 基于PID的闭环电机控制系统】老A的AI实验室2 小时前
通俗理解Test time Scaling Law、RL Scaling Law和预训练Scaling Law