贪心算法 – JavaScript 描述 理解贪心算法的本质并不难,我们都很贪心。比如说,桌子上有 5 张人民币,面额分别是 100、50、20、10、5,但是按照要求我们只能选 3 张,那这 3 张怎么选呢?傻子都知道,我们肯定选面额大的。这就是贪心算法,每一步都是当下选择的最优解。 下面我们来看一些具体的问题。 找零问题 什么是找零问题,点这里。 背包问题 什么是背包问题,点这里。 在 codepen 查看以上问题的代码实现 See the Pen 贪心算法 by zeng (@zengxiaoluan) on CodePen. 理解贪心算法的本质并不难,想运用好的话就要多加练习。 作者: 曾小乱 喜欢写点有意思的东西 查看曾小乱的所有文章