查找与给定总和相等的数组元素

Question

假设数组为：[1,2,5,7,10,13,17,21]，并且您必须找到总数等于31的5个数字。什么是算法？

Answer 1

对于像您这样的小阵列，效率并不意味着太高。诀窍是让它快速。像这样的东西会起作用（用Matlab编写，但它可以相当容易地翻译成任何语言）：

array=[1, 2, 5, 7, 10, 13, 17, 21]; 
sum_val=31; 

for a=1:(length(array)-4] 
for b=(a+1):(length(array)-3) 
for c=(b+1):(length(array)-2) 
for d=(c+1):(length(array)-1) 
for e=(d+1):(length(array)-0) 
if array(a)+array(b)+array(c)+array(d)+array(e)=sum_val 
fprintf("%i+%i+%i+%i+%i=%i",array(a),array(b),array(c),array(d),array(e),sum_val); 
end 
end 
end 
end 
end