求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) 编辑
