给定一个整数和一个整数数组,找到总和等于或最接近总数的整数子集的最佳算法是什么?

时间:2016-02-03 09:11:52

标签: arrays algorithm math calculated-columns packing

给定一个整数和一个整数数组,找到总和等于或最接近总数的整数子集的最佳算法是什么? 子集和问题只能说明它是否可以达到总数。在这个问题中,如果失败,我必须计算其总和最接近总数的子集?

例如

Given total =100 
And integers as  { 20,30,40,55 } 
The Correct answer should be 95 {40+55}

有算法来计算吗?

0 个答案:

没有答案