1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
罗湖老棍子6 小时前
【例 1】Sightseeing Trip（信息学奥赛一本通- P1494）（洛谷-P10927）stsdddd8 小时前
YOLO算法建筑工地安全帽目标检测数据集16881张：标注核对笔记CV爱数码9 小时前
论文精读｜Learned Primal-Dual：把原始–对偶算法展开成网络yuniko-n9 小时前
【算法】约瑟夫环问题l1t10 小时前
测试DuckDB v2.1.0-alpha49002的bignum乘法Nil20810 小时前
LeetCode 283移动零CQU_JIAKE10 小时前
10.18【A】LMT流氓兔10 小时前
第五单元——第4课：给工具参数加校验物联网软硬件开发-轨物科技11 小时前
【轨物方案】深度解读开关柜智能感知及一键顺控专家系统行者全栈架构师11 小时前
我用 TRAE Work 把桌游之夜搬进了浏览器：一个计分器的从创意到上线