算法|动态编程|问题7

在上面的问题中，数组X的哪个项(如果为TRUE)表示存在一个子集，其元素总和为W?
(A) X [1，W]
(B) X [n，0]
(C) X [n，W]
(D) X [n -1，n]答案： (C)
说明：如果我们获得条目X [n，W]为真，则存在{a1，a2，.. an}的子集，其总和为W。

参考：http://en.wikipedia.org/wiki/Subset_sum_problem
这个问题的测验