国际空间研究组织 | ISRO CS 2018 |问题 4

以下范式可用于在最短的时间内找到问题的解决方案：
给定一组非负整数和一个值 K，确定给定集合中是否存在总和等于 K 的子集：

(A)分而治之
(B)动态规划
(C)贪心算法
(D)分支定界答案：（乙）
解释：给定问题是子集和问题，其中给定一组非负整数，并给出一个值和，以确定给定集合中是否存在总和等于给定总和的子集。使用递归技术，上述问题的时间复杂度是指数级的。我们可以使用动态规划在伪多项式时间内解决问题。

参考：子集和问题

选项（B）正确
这个问题的测验