2017年4月22日
用递归法计算从n个人中选择k个人组成一个委员会的不同组合数
摘要： 分析： 1、如果k>n，结果为0 2、k=n时，只有1组 3、k<n的时候，可以把解空间分为两部分：假设其中一个人叫X，那么选X的解和不选X的解加起来就是总的解。不选X的话，那么在剩下的n-1个人中选k个。选X的话，在剩下的n-1个人中再选k-1个。 代码： 阅读全文
posted @ 2017-04-22 20:54 喝醉的香锅锅 阅读(2220) 评论(0) 推荐(0) 编辑