📜  门| GATE CS 2008 |第81章

📅  最后修改于: 2021-06-30 00:39:36             🧑  作者: Mango

子集和问题定义如下。给定一组n个正整数,S = {a1,a2,a3,…,an}和正整数W,是否存在S个子集,其元素总和为W?解决此问题的动态程序使用具有n行和W + 1列的二维布尔数组X。 X [i,j],1 <= i <= n,0 <= j <= W,当且仅当存在元素相加为j的{a1,a2,…,ai}的子集时,才为TRUE。以下哪一项对2 <= i <= n和ai <= j <= W有效?

数组X的哪个条目(如果为TRUE)表示存在子元素的总和为W的子集?
(A) X [1,W]
(B) X [n,0]
(C) X [n,W]
(D) X [n-1,n]答案: (C)
说明:请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-21/的问题2。
这个问题的测验