贪心算法 – JavaScript 描述

理解贪心算法的本质并不难，我们都很贪心。比如说，桌子上有 5 张人民币，面额分别是 100、50、20、10、5，但是按照要求我们只能选 3 张，那这 3 张怎么选呢？傻子都知道，我们肯定选面额大的。这就是贪心算法，每一步都是当下选择的最优解。

下面我们来看一些具体的问题。

找零问题

什么是找零问题，点这里。

背包问题

什么是背包问题，点这里。

在 codepen 查看以上问题的代码实现

理解贪心算法的本质并不难，想运用好的话就要多加练习。