arrays - 如何在int数组中找到所有和
问题描述
我有一个整数数组，例如 {2,3,7} 我需要找到如何找到一个数字作为这些数字的总和
例如，假设我需要找到17
我可以做 7+2+2+3+3、7+2+2+2+2+2、7+3+7、3+3+3+2+2+2+2 等。
但是循环遍历所有内容的效率非常低，最好的情况是 O(N^N) ......
我将如何以优化的方式解决这样的问题？
解决方案
推荐阅读
- .htaccess - 为什么我收到 404 服务器错误 htaccess 重写规则？
- ruby-on-rails - Rails current_user ip 因未知原因返回 nil
- autohotkey - autohotkey：两个卷的比较 - 结果错误
- c# - 检测和修改包含数字的 ListBox 条目
- python - 使用 python 正则表达式在文本中查找特定模式
- javascript - 实现material_select不是函数错误
- pine-script - 如何知道你在哪个时间段类似于isdaily，isweekly？
- angular - 如何访问指令下的任何元素并添加事件？
- c++ - C++ 中的 unordered_multiset 指针
- python-2.7 - 在 Pandas 中打印特定的行和列