个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
<分区>
问题来了:
给定 input = [100 80 66 25 4 2 1]，我需要找到给我 50 的最佳组合。
看这个，最好的是 25+25 = 50，所以我需要数组中的 2 个元素。
其他组合包括 25+4+4+4+4+4+4+1 和 25+4+4+4+4+4+2+2+1..等等等等
我需要找到所有的可能性，这些可能性会给出我想要的值的总和。
编辑:以及最好的可能性(术语最少的可能性)
这是我到目前为止所做的:首先构建一个新数组(简单的 for 循环遍历所有元素并存储在一个新的临时数组中)，检查所有元素是否高于我的数组(因此对于输入 50，元素 100、80、66 更高，因此丢弃它们然后我的新数组是 [25 4 2 1])。然后，据此，我需要检查组合。
我做的第一件事是一个简单的 if 语句，检查是否有任何数组元素与我想要的数字完全匹配。因此，如果我想要 50，我会检查 50 是否在数组中，如果不在，我需要找到组合。
我的问题是，我不完全确定如何找到每一个组合。一段时间以来，我一直在努力想出一种算法，但最终总是被难倒。
任何帮助/提示将不胜感激。
PS - 我们可以假设数组总是按从大到小的顺序排序。
24
4
0
我正在为我的雇主编写脚本，以从他们自己的站点获取某些数据。出于一长串原因，我需要从网站上获取数据，如图所示。我发现，其中一些数据是通过 js 调用检索的... 回想起来，我应该选择 Mechanize
我正在使用 python 和 cryptography.io 来签署和验证消息。我可以通过以下方式获得签名的 DER 编码字节表示: cryptography_priv_key.sign(messag
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。 6年前关闭。 Improve thi
是否可以区分 ECDF？以下面得到的为例。 set.seed(1) a <- sort(rnorm(100)) b <- ecdf(a) plot(b) 我想对 b 求导以获得它的概率密度函数 (PD
我找到了如何从 navigator.mimeTypes 获取 mimetypes: function GetMimeTypes() { var message = ""; var mi
我在表单中使用单选按钮来隐藏/显示联系人表单中的成员 ID 字段。问题是，当 javascript 更改 html 中包含的隐藏 id 字段(该字段设置为“无”值)时，该字段将不再通过 post 可用
我正在做单元测试。我必须测试所有可能的if..else情况。但是在此if语句中: int32_t i32Res = snprintf(buffer, len, "The%d_String_%d", 0
我有一个 Facebook 应用程序，我想从中获取“喜欢”的总数。我想知道这是否可能。 其中 ID 是应用程序的 ID，ACCESS_TOKEN 是我尝试过的应用程序的当前访问 token : gra
如果我有多个计算实例尝试同时获取同一个 blob 的租约，则似乎经常会成功。我的印象是，一旦租约发出(并因此被客户获得)，就不可能同时发出另一个租约？ 我希望情况确实如此，我一直在 Azure 中使用
这是我的索引 POST /blogs/1 { "name" : "learn java", "popularity" : 100 } POST /blogs/2 { "name" : "l
我正在将 Symfony2 与 FOSUserBundle 一起使用。我需要为用户获得最高角色。 role_hierarchy: ROLE_CONTRIBUTOR: ROLE_USER
我正在向服务器发送基于 REST 的请求。我希望尽快得到答复，并希望了解可以进行的各种优化。 一种方法当然是在线程中并行发送这些请求。还有哪些其他选项可用于优化此功能？ 在服务器上，可以添加哪些配置？
这可能是某种重复的问题，但我似乎找不到合适的解决方案。我正在使用 git4idea.history.GitHistoryUtils.history() 获取提交列表。如果 checkout 其中一个较
我正在做一个程序，可以输入每周的工资和那一周的总工作时间。它应该以小时工资率显示答案。但是我无法显示正确的“centavos/2 decimal places”公式并且它不想使用 float % fl
已结束。此问题正在寻求书籍、工具、软件库等的推荐。它不满足Stack Overflow guidelines 。目前不接受答案。 我们不允许提出寻求书籍、工具、软件库等推荐的问题。您可以编辑问题，以便
我已经尝试了 mContext.getMainLooper() 和 Looper.getMainLooper()。两者都返回相同的结果，但我想知道哪种方法正确？ 我还从 Android 开发人员链接中
我有一个“affiliates”表，其中包含“user”和“referredBy”列。 给定一个用户，我希望获得该用户推荐的所有“n 级”玩家。对于 n=1，我们只关心您直接推荐的玩家数量: SELE
我在 PostgreSQL 9.5 数据库中有两个表: project - id - name task - id - project_id - name - updated_
请帮助我怎样才能得到我预期的结果，在此先感谢并抱歉我的英语不好。 PHP: $dog = implode(',', $data['dogbreed']); $query .= "AND `do
我有 let impulse = CGVectorMake(CGFloat(Constants.impulse), 0) 如何在不创建另一个 CGVector 的情况下得到它的负值？ 我正在考虑在 C
我是一名优秀的程序员,十分优秀！