个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
25
4
我有“n”个金额(非负整数)。我的要求是确定一组最佳数量，以便组合的总和小于或等于给定的固定限制并且总数尽可能大。最优集中可以包含的数量没有限制。
例如:金额为 143,2054,546,3564,1402，给定限制为 5000。
根据我的理解，背包问题对每件元素都有 2 个属性(重量和值(value))。但上述问题只有一个属性(数量)。我希望这会让事情变得更简单？ :)
有人可以帮我解决这个问题的算法或源代码吗？
最佳答案
这仍然是一个 NP-hard 问题，但如果你想(或必须)做类似的事情，也许这个主题可以帮助你一点:
find two or more numbers from a list of numbers that add up towards a given amount
我在哪里solved it like this和 NikiC修改了 to be faster .唯一的区别是:那个是关于获得确切的数量，而不是“尽可能接近”，但这只是代码中的一些小变化(你必须将它翻译成你正在使用的语言)。
看看我的代码中的注释，以了解我正在尝试做的事情，简而言之:
所以你必须改变:
关于algorithm - 背包问题的变体，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7346223/
25
4
0
我正在创建一个连接到 firebase 的应用程序。但我面临一些问题。当同步我的 gradle 文件时，我收到此警告 WARNING: API 'variant.getMergeResources()
想知道是否有任何方法可以将变体分配给自定义 radio 输入？我想为 2 天、3 天和标准运输设置不同费率的分级运输。我可以使用变体来做到这一点，但下拉菜单对我不起作用。我想要日期信息和日期选择器，以
我是 Haskell 的新手。鉴于 Haskell 的整个前提是函数将始终返回相同的值，我希望有某种方式，例如在编译时计算常量的斐波那契值，就像我可以在 C++ 中使用模板元编程一样，但我不知道该怎么
我是 OCaml 的新手，但过去两天一直在工作，以便更好地了解如何使用它。我最近做了很多事情，但有些事情阻碍了我前进。 我正在尝试在 OCaml 中实现 evaexpr。使用这种语言非常容易，你会说:
我有一个使用一些typedef的std::variant的代码库。 最初，它们是不同的类型，但现在它们像下面的示例一样重叠 typedef int TA; typedef int TB; std::v
鉴于此: data Foo = Bar { name :: String } | Baz { nickname :: String } 函数 name 和 nickname 似乎都是 Foo -> S
嘿，我猜这可能相当微不足道，但我很难找到答案或弄清楚它。 我正在尝试创建一个带有任意间距的彩色方 block 网格。这本身很容易做到，特别是因为我只需要九个正方形。但是虽然我看着我完成的代码，我不禁觉
我有 woocommerce 设置，其中包含产品和这些产品的变体。当我更改变化时(例如，产品的尺寸(340克或900克)，我希望它在页面上动态更新价格，以便人们可以看到两种尺寸之间的价格差异。目前，我
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题，以便用事实和引用来回答。 关闭 7 年前。
在我的一节课上，我被问到这是一个脑筋急转弯，但我无法弄明白(这不是家庭作业问题，只是其中一位助教给我们的一个脑筋急转弯让我们思考)。 给你一根杆，上面有 n 个要切割的点，例如 [1,5,11]，以及
关于 CRP如果我想实现它的细微变化(使用模板模板参数)，我会得到一个编译错误: template class Derived> class Base { public: void Call
我正在创建一个 woocommerce 主题，并且我有产品变体，即显示在产品详细信息页面上的尺寸，但问题是我想通过使用产品 ID 在我的自定义 php 页面中获取所有变体，任何人都可以帮助我。 提前致
我正在使用 Ionic 开发移动应用程序，我必须与 Twitter API 连接。 所以我使用 ng-cordova 和 $cordovaAuth .但是当我这样做时: $cordovaOauth.t
这里的网站有一个音乐播放器http://www.numberonedesigns.com/ubermusic.com/ ...当点击下一个按钮并随机突出显示时，它不会正确随机化。它总是返回到播放列表中
我有列 sql 变体，其含义如下:100, 150, D1我正在尝试根据特定逻辑将列中的所有数字转换为字母(例如 D1)以防万一。但是 150 有空格并且 CASE WHEN 不起作用。 这是我正在使
有没有一种快速方法可以用从匹配模式派生的数据替换所有出现的某些模式？ 例如，如果我想将字符串中出现的所有数字替换为用 0 填充到固定长度的相同数字。 在本例中，如果长度为 4，则 ab3cd5 将变为
我目前正在寻找生成具有特定位数的数字列表，我的代码当前如下: | Python 2.7 | import itertools inp = raw_input('Number of digits to
我正在对类型系统进行研究。对于这项工作，我正在研究流行语言中变体、结构子类型、通用多态性和存在多态性的用法。像 heskell、ocaml 这样的功能性语言提供了这样的功能。但我想知道像 C++ 这样
这是 variant.hpp 文件中的相关代码(可在此处找到 http://www.boost.org/doc/libs/1_49_0/boost/variant/variant.hpp) templ
您好，我有两个具有多对多关系的表和一个联结表。简而言之，具有不同属性的产品也随之增加了价格。为了更清楚地说明我是产品和属性表。 +-------------+------------+--------
我是一名优秀的程序员,十分优秀！