1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
一株月见草哇1 小时前
Matlab（4）hans汉斯2 小时前
基于深度学习的苹果品质智能检测算法研究火车叨位去19492 小时前
力扣top100(day01-05)--矩阵mit6.8242 小时前
[Robotics_py] 机器人运动模型 | `update`函数 | 微积分&矩阵地平线开发者3 小时前
征程 6 | 自定义查表算子实现量化部署火车叨位去19494 小时前
力扣top100(day02-05)--二叉树 02James. 常德 student4 小时前
leetcode-hot-100 (图论）郝学胜-神的一滴5 小时前
C++中的`auto`与`std::any`：功能、区别与选择建议坫鹏加油站6 小时前
【Python】支持向量机SVM向日葵的小屋6 小时前
csp知识基础——贪心算法