np - 子集和问题：输入：整数的有限子集 S 和整数 t
问题描述
子集和问题：输入：整数的有限子集 S 和整数 t。问题：是否存在子集 A ⊆ S 使得 A 的成员总和为 t？假设您有权访问回答有关子集总和实例的查询的预言机。假设 (S, t) 是 Subset Sum 的正实例，提供一种算法来确定其成员总和为 t 的集合 A。您的算法最多应生成一个多项式数（作为 |S| 的函数）来计算 A。
解决方案
推荐阅读
- django - 显示一个表单域，即模板django中表单的一个选择域
- mongodb - 无法识别的管道阶段名称：'$unwind'
- three.js - 如何将 A-Frame html 着色器文本优化为 VR 可视化？
- c# - UWP C# 切换框架内容问题和崩溃
- abstract-syntax-tree - Crystal 解析器创建了一个 ASTNode，它在运行时应该是 Crystal::Expressions 但不知何故是一个 Crystal::Nop
- google-tag-manager - Google 跟踪代码管理器：如果 DOM Ready 中的变量值为“true”，则不要在 Window Loaded 中触发代码
- php - 如何合并两个或多个环境
- mysql - MySQL 5.7.10 简单查询比 5.6.35 慢
- javascript - 量角器黄瓜中没有执行递归函数
- windows - Powershell 脚本检查多台机器上的应用程序版本。