ISRO CS 2018算法试题介绍|S4

可以使用以下示例在最短的时间内找到问题的解决方案：

给定一组非负整数和一个值K, 请确定给定集合中是否存在一个总和等于K的子集：

(A)分而治之

(B)动态编程

(C)贪婪算法

(D)分支定界

回答：(B)

说明：

给定问题是子集和问题, 其中一组非负整数和值和被给定, 以确定是否存在给定集合的子集的和等于给定和。使用递归技术, 上述问题的时间复杂度是指数级的。我们可以使用动态规划在伪多项式时间内解决问题。

参考：子集总和问题

选项(B)是正确的

这个问题的测验