子集和问题定义如下。给定一组 n 个正整数，S = {a1 ,a2 ,a3 ,…,an} 和正整数 W，是否存在 S 的子集，其元素和为 W?解决此问题的动态程序使用二维布尔数组 X，具有 n 行和 W+1 列。 X[i, j],1 <= i <= n, 0 <= j <= W, 当且仅当存在 {a1 ,a2 ,…,ai} 的子集其元素和为 j 时为真。以下哪项对 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
这个问题的测验