问比迭代所有组合更简单的解决方案

EN

给出了一个程序的设计：

一个长度未知的初始数组，只有2和6。

初始阵列{2，2，2，2，2，6，6，6，6，6，6}

我们的目标是找到最小数量的数组，其和小于或等于16，使用初始数组，错误的答案将是。

4个阵列：

• 数组1 {2,2,2,2,2,2}
• 数组2 {6,6}
• 数组3 {6,6}
• 数组4 {6,6}

正确的答案是

3个阵列：

• 数组1 {6,6,2,2}
• 数组2 {6,6,2,2}
• 数组3 {6,6,2,2}

我的解决方案是逐步完成每一个可能的解决方案，跟踪所需的数组。如果前面的解决方案的数组数量相同或小于当前的数组，则抛出当前的数组。由于比较了(6,6)和(6,6)…的差异，这似乎有点紧张。

我在阅读如何迭代不同的组合。大部分的文章都与扑克有关，我相信我可以画一些类似于“21”的文章。

我希望一条“捷径”能在这里发挥作用，因为：

1. 可能的条目只有2和6。
2. 总计不到16…不能过去

最后一点:我想知道如何进行…的任何信息logic..go读this..etc

谢谢，乔什