如何从几乎等于或完全等于数字x的n个数字数组中找到一个数字(元素)数组。我使用递归实现。但这需要太多的时间。请问有什么算法吗?它能用DP来实现吗?如果是,怎么做?例如:`
given Array a = { 43, 86, 12, 39, 58, 15, 9, 62, 40, 71 }
If x = 125;
ans : {39,15,71}
Here sum of ans = 125 (exactly)
for same array:
if x = 49
ans = { 39, 9}
Here sum of ans 48. nearly equal
`