已知一个一维正数组A[1..n](n<50)。又已知一个正整数M。如果能使数组A中任意几个元素之和等于M,则输出YES,反之输出NO。
第一行为N,M。N表示数组元素个数,M表示需要比较的整数M。
第二行为数组A。
YES或者NO
题目意思是判断能否从数组A[1..n]取任意几个数使其和为m
对于A[1..n]中任意元素A[n]只有取或者不取两种情况:
1.取A[n]
问题转化为:对于一个确定的数组A[1..n-1]和一个确定的数m-A[n],判断能否使数组A[1..n-1]中任意几个元素的和为m-A[n]
2.不取A[n]
问题转化为:对于一个已确定的数组A[1..n]和一个确定的数m,判断能否使数组A[1..n-1]中任意几个元素之和为m。