我完全陷入困境,不知道如何解决这个问题.假设我有一个阵列
arr = [1, 4, 5, 10]
和一个数字
n = 8
我需要从arr内等于n的最短序列.所以例如在arr等于n之后的序列
c1 = 5,1,1,1
c2 = 4,4
c3= 1,1,1,1,1,1,1,1
所以在上面的例子中,我们的答案是c2,因为它是arr中等于sum的最短序列.
我不确定找到上述解决方案的最简单方法是什么？任何想法或帮助将非常感激.
谢谢!
编辑: