📜  门| GATE CS 2008 |第80章

📅  最后修改于: 2021-06-29 03:09:28             🧑  作者: 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有效?
(A) X [i,j] = X [i – 1,j] VX [i,j -ai]
(B) X [i,j] = X [i – 1,j] VX [i – 1,j – ai]
(C) X [i,j] = X [i – 1,j] VX [i,j – ai]
(D) X [i,j] = X [i – 1,j] VX [i -1,j – ai]答案: (B)
说明:请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-21/的问题1。
这个问题的测验