生活中，经常会有这样一个情况：
网上购物，一张固定的购物券1000，有很多商品，单价不同，101，230，330，210，299，…
怎样才能尽可能的使用完这1000元。
这只是一个例子，具体转换成计算机专业的描述我不知道该怎么表达，
如题：求哪几个数字之和接近某一个给定的值（小于等于）
这样一个业务逻辑，该用怎样的算法呢？不限语言。（c,php,java,node）
本#文来源gaodai$ma#com搞$$代**码网$
回复内容：
生活中，经常会有这样一个情况：
网上购物，一张固定的购物券1000，有很多商品，单价不同，101，230，330，210，299，…
怎样才能尽可能的使用完这1000元。
这只是一个例子，具体转换成计算机专业的描述我不知道该怎么表达，
如题：求哪几个数字之和接近某一个给定的值（小于等于）
这样一个业务逻辑，该用怎样的算法呢？不限语言。（c,php,java,node）
这种问题属于背包问题范畴，可采用贪心算法进行解决。
01背包问题
这是典型的01背包问题，最常见的是用动态规划解决
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：求哪几个数字之和接近某一个给定的值（小于等于）
转载请注明原文链接：求哪几个数字之和接近某一个给定的值（小于等于）
