Arrays 如何从n个数字的数组中找到一个和x完全相等(或几乎相等)的数字数组(元素)。?

Arrays 如何从n个数字的数组中找到一个和x完全相等(或几乎相等)的数字数组(元素)。?,arrays,algorithm,data-structures,sum,dynamic-programming,Arrays,Algorithm,Data Structures,Sum,Dynamic Programming,如何从和几乎等于或完全等于数字x的n个数字数组中找到一个数字数组(元素)。? 我使用递归实现。但这需要太多的时间。请帮忙 有算法吗? 它可以用DP实现吗?如果是,怎么做? 如: ` `这是-它是NP完全的,但是有一个伪多项式时间动态规划算法和一个多项式时间近似算法 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 (exactl

如何从和几乎等于或完全等于数字x的n个数字数组中找到一个数字数组(元素)。? 我使用递归实现。但这需要太多的时间。请帮忙 有算法吗? 它可以用DP实现吗?如果是,怎么做? 如: `

`

这是-它是NP完全的,但是有一个伪多项式时间动态规划算法和一个多项式时间近似算法

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