查找元素的总和长度为k的子集

时间:2015-06-08 17:13:18

标签: arrays

假设我们有一组S=(1,2,3) 设k是子集的长度,那么我们就是 需要找到长度为k的子集的元素之和

例如(1,2,3)

if k=2
s1(1,2) ans sum=3
s2(1,3) ans sum=4
s3(2,3) and sum=5

我们知道会有nCk选择这些数字的方法,但是以最佳方式选择这些子集的方法是什么?

0 个答案:

没有答案