我们可以通过多少种方式从n个元素的集合中选择K个元素来形成数字X？

Question

  

有一点很重要 - 我们可以挑选任何数量的元素   时间但是挑选的总元素应该等于K.

例如 - 如果元素集是1 2 3 5且K = 3且X = 4。

然后答案是1，因为只有一种方法可以选择3个元素，最多可以添加4个元素，这3个元素是2个1和2个。（1 + 1 + 2 = 4）

算法可以提供很大帮助。 ：）

Answer 1

让我们考虑硬币更换问题的DP解决方案。 通常，长度为（Sum + 1）的数组A的条目包含整数 - 表示每个单元格值的方法数。

简单修改 - 制作2D数组A[Sum+1][K]，因此A[M][P]将包含使用P币制作值M的多种方法。