人不能贪婪，但程序可以！用通俗的方法读懂贪心算法核心思想

前言 问：怎么把无数个不同重量且价值高低不等的物品装入承重有限的背包里才是最赚的？ 答：哪个价值高先拿哪个！不够装就换第二价值高继续拿！直到背包装不下最小重量的物品为止！ 以上问答环节的内容即贪心算法的核心思维。 文章目录 前言 一、通过经典题目理解 1、完全背包问题 分析输入数据 解决问题步骤分解 并非最优解 2、找零问题 分析输入数据 解决问题步骤分解 并非所有情况都能得到最优解 二、为什么贪

>>阅读原文<<