Subset_sum_problem中的所有子集
示例：给定集合，S{4,8,10,16,20,22}目标，T=52。
约束条件：集合S的元素N个数限制为8个。因此，NP时间解是可以接受的，因为N有一个小的上界。时间和空间的复杂性并不是一个真正的问题。
输出：
我正在寻找一些编程示例（最好是C++)或算法，它可以用插图/示例计算这样的子集？
共有1个答案
当您为子集求和问题构造动态编程表时，您将它初始化成如下所示（摘自问题中引用的Wikipedia文章）：
· · · Q(i,s):=Q(i−1,s）或(xi==s)或Q(i−1,s−xi)
这将table元素设置为0或1。
-
我正在使用Firebase Firestore作为BaaS构建一个应用程序。 但当我尝试在我的应用程序上创建提要/实现全文搜索时，我面临一个问题。 我希望能够搜索所有用户的帖子，问题是，用户帖子在Firestore数据库中的结构如下： 帖子（收藏）- 我想遍历每个用户的用户帖子子集合并获取提要的所有数据，并使用Algolia或ES等全文搜索应用程序来实现它。 > 我可以遍历特定的用户ID（代码如下
-
问题内容： 在Firebase的数据库中，我需要更新open的值并将其传递给 所有子级的false。我如何用Java语言做到这一点？像这样 问题答案： Firebase数据库没有与SQL等效的数据库UPDATE messages SET open=false。 要更新Firebase中的节点，您必须首先具有对该特定节点的引用。为了获得对节点的引用，您必须知道该 节点的完整路径。 这意味着您首先需要
-
问题内容： 我想在当前位置的子目录之间进行迭代，并分别gzip每个文件。为了在目录中压缩文件，我使用 但这仅适用于当前目录，而不适用于当前目录的子目录。如何重写以上语句，以便也将所有子目录中的文件压缩？ 问题答案： 不需要循环或除和以外的任何东西： 这将查找当前目录中及其下所有名称不以扩展名结尾的常规文件（即，所有尚未压缩的文件）。它分别在每个文件上调用。 编辑的基础上，从评论： 花括号（）替换为
-
问题内容： 有没有办法确保子句中的所有值都匹配？ 例： 我可以将IN用作：。 我需要它像跨多个行一样工作。 更新： 我需要它来列出数据库中符合指定参数的公司。公司和分类法之间存在很多关系。我正在使用Yii框架。这是我的控制器的代码： 问题答案： 您可以执行以下操作： 如果您提供架构和一些示例数据，我可以提供一个更相关的答案。 SQL小提琴示例
-
我正在尝试建立自己的Webshop。 我有两个表-products和categories。结构是这样的： 当用户点击main category时，我选择要显示的产品如下所示： 问题是，我希望当用户单击主类别时，也可以选择其子类别中的所有产品。例如，类别是类别的子类别，在db中类似于 如您所见，我的当前选择将不会选择或，因为用户正在查看具有的类别...如何修改我的选择，使它将显示所有产品从主类别的子
-
据我所知，我可以使用云函数以某种方式实现这一点？我试着阅读云函数，但我很迷路。是否有一种方法可以触发云函数，在用户更新帖子时删除子集合中的所有文档？