动态编程（解决分数组合）

Question

在美式橄榄球比赛中，一场比赛可以获得2分（安全），3分（投篮命中率）或7分（达阵，假设加分）。许多不同的2点，3点和7点组合组合可以构成最终得分。

编写一个程序，对每个游戏进行最终得分和得分，并返回导致最终得分的游戏组合数。

我能够提出空间复杂度为O（sn）的解决方案，其中n =得分数，s =最终得分。

现在，我正在努力改进它以仅使用O（s）。 这是一种直接的排列，但我不知道如何防止只有O（s）的组合重复。