Fatal编程技术网
  • arrays/
  • Arrays 从大小为n的数组中计算长度为k的子序列的数目

Arrays 从大小为n的数组中计算长度为k的子序列的数目

arrays

Arrays 从大小为n的数组中计算长度为k的子序列的数目,arrays,combinatorics,array-algorithms,Arrays,Combinatorics,Array Algorithms,是否有任何直接公式可以计算大小为n的数组中可能的子序列数 它不需要是连续的，也不需要是唯一不同的子序列是的，有一个计算 nCr(n, k) or C(n,k) = n! / ((n-k)! * k!)

是否有任何直接公式可以计算大小为n的数组中可能的子序列数
它不需要是连续的，也不需要是唯一不同的子序列

是的，有一个计算

nCr(n, k) or C(n,k)  = n! / ((n-k)! * k!)