php - 求哪几个数字之和接近某一个给定的值(小于等于)
本文介绍了php - 求哪几个数字之和接近某一个给定的值(小于等于)的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
生活中,经常会有这样一个情况:
网上购物,一张固定的购物券1000,有很多商品,单价不同,101,230,330,210,299,...
怎样才能尽可能的使用完这1000元。
这只是一个例子,具体转换成计算机专业的描述我不知道该怎么表达,
如题:求哪几个数字之和接近某一个给定的值(小于等于)
这样一个业务逻辑,该用怎样的算法呢?不限语言。(c,php,java,node)
解决方案
这种问题属于背包问题
范畴,可采用贪心算法
进行解决。
这篇关于php - 求哪几个数字之和接近某一个给定的值(小于等于)的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文