登机门|登机门CS 2008 |问题80

子集和问题的定义如下。给定一组n个正整数，S={a1，a2，a3，…，an}和正整数W，是否存在元素和W之和的S子集？解决这个问题的动态程序使用一个二维布尔数组X，有n行和W+1列。X[i，j]，1<=i<=n，0<=j<=W，当且仅当{a1，a2，…，ai}的一个子集的元素和为j时为真。以下哪项对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） 说明： 见本报告问题1 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-21/ 这个问题的小测验