排列组合
上礼拜有人问我，如何从数组中选择和为n，长度为m的所有的子数组？ 问题 输入 a = []int{10, 7, -5, 4, 8, 16, 70, -30, 91} m = 3, n = 15 输出 1 [[10 35 -30] [-5 4 16]] 答案 算法 这是一个典型的排列组合的问题，只要把Cn算出来然后做过滤就好，核心是数组组合的算法。 ...
Math
上礼拜有人问我，如何从数组中选择和为n，长度为m的所有的子数组？ 问题 输入 a = []int{10, 7, -5, 4, 8, 16, 70, -30, 91} m = 3, n = 15 输出 1 [[10 35 -30] [-5 4 16]] 答案 算法 这是一个典型的排列组合的问题，只要把Cn算出来然后做过滤就好，核心是数组组合的算法。 ...