购物分配算法问题

---

题目

这是一道购物分配的算法题目，题目如下：
100块钱去超市买日用品，牙膏10元一支，毛巾5元一条，牙刷2元一只，每种商品至少要买一件，请问将这一百块钱花完，有多少种购买方案？

---

解决方法

这里提供两种解题方案，其中第一种比较简单用的比较多，第二种是我花费时间想出来的方法，代码量和计算量要小一些，但也比较难理解。

方法一：穷举法

具体思路

先根据每一种商品的单价，算出满足100元购物的最大购物数量

牙膏：1支10元，总共100元，最大购物量为100 / 10 = 10，因此牙膏最多只能买10支；
毛巾：1支5元，总共100元，最大购物量为100 / 5 = 20，因此牙膏最多只能买20支；
牙刷：1支2元，总共100元，最大购物量为100 / 2 = 50，因此牙膏最多只能买50支；

然后可以使用三重循环嵌套，将每一种商品可能购买的数量遍历一遍，当三中商品购买的金额相加等于100时，则表示购物方案成立。

代码如下

var sum = 0;

//遍历牙膏的所有可能的购买数量
for (var i = 1; i <= 10; i++) {