ISRO | ISRO CS 2018 |问题4

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

（A） 分而治之 （B） 动态规划 （C） 贪婪算法 （D） 分支与边界 答复: （B） 说明： 给定问题是子集和问题，其中给出了一组非负整数和一个值和，以确定给定集合中是否存在和等于给定和的子集。利用递归技术，上述问题的时间复杂度是指数的。我们可以用动态规划在伪多项式时间内解决这个问题。

参考： 子集和问题

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