1、贪心算法---只关注于当前阶段的局部最优解,希望通过一系列的局部最优解来推出全局最优----但是有的时候每个阶段的局部最优之和并不是全局最优
例如假设你需要找给客户 n 元钱的零钱，而你手上只有若干种面额的硬币，如 1 元、5 元、10 元、50 元和 100 元。请问你最少需要找多少硬币？
相关推荐
DC...14 小时前
【力控】混合位置 / 力控制Rabitebla14 小时前
归并排序（MergeSort）完全指南 —— 从原理到非递归实现WBluuue14 小时前
Codeforces Educational 188（ABCDEF）AI成长日志14 小时前
【笔面试算法学习专栏】双指针专题：简单难度三题精讲（167.两数之和II、283.移动零、344.反转字符串）Book思议-15 小时前
【数据结构】数组与特殊矩阵不吃蘑菇！15 小时前
LeetCode Hot 100-1(两数之和)paeamecium15 小时前
【PAT甲级真题】- Linked List Sorting (25)967715 小时前
C++ Lambda 表达式 匿名函数 sortcodeの诱惑15 小时前
推荐算法（二）：核心概念——余弦定理 & 余弦相似度liuyao_xianhui15 小时前
优选算法_锯齿形层序遍历二叉树_队列_C++