当前位置:Gxlcms > JavaScript > JavaScript实现从数组中选出和等于固定值的n个数_javascript技巧

JavaScript实现从数组中选出和等于固定值的n个数_javascript技巧

时间:2021-07-01 10:21:17 帮助过:5人阅读

现实生活中的问题,可能会抽象为这样一种数据模型:

从一个数组中挑选出几个数,让这几个数相加的和为指定的值。

大多数读者应该有过网购的经历,网购一般会有个凑单功能,假如读者买了70元的商品,但是必须满100元才能包邮,这时系统会自动推荐一些商品,加起来差不多就100块钱了。

系统如何确定推荐哪些商品呢?这其实就是刚刚提到的模型,我们可以把热销商品的价格放到一个数组中,然后利用算法,找出数组中哪些价格的和为30元。

废话少说,小菜给大家分享一个JavaScript版本的算法实现。

算法代码: