请教一个加法组合的算法

[jasonnbfan]

有5组数字，数字大小从1 - 5 ，数量不一定，要根据已有的数字组合算出给定的值，而且必须用到6个数字的加法，加法组合的值可以超过给定的值，但是不能小于给定的值。

比如给定的值是 16，满足条件的加法组合例:
3 + 3 + 3 + 3 + 2 + 2 = 16 最佳组合
3 + 3 + 3 + 3 + 3 + 3 = 18 没有数字1，2的情况

[bellbird]

六重循环嘛，最简单了，充满了暴力美

[商科程序员]

背包算法

[oo]

先从最小的开始，加到大于等于要求的值，然后 删除+替换 得到要求的值

[超级大笨狼]

DP 动态规划.