求1-n之间所有不重复的可能的值的和等于m的组合
摘要:
求1-n之间所有不重复的可能的值的和等于m的所有组合思路:采用二叉树结构,根节点为岗哨,无实际意义,从根节点开始,其左孩子节点表示选中1,有孩子节点表示不选中1,以此类推。从根节点开始遍历,若此节点的sum< M,则递归调用此节点,若sum>M,则return,若sum=M,则回溯所有的节点。具体代码如下:#include <stdio.h>#include <mal... 阅读全文
posted @ 2009-11-10 23:52 寂寞的肥肉 阅读(552) 评论(1) 推荐(0) 编辑