递归算法-求所有和为10的子集
从论坛里一哥们的回复中摘来的,反正我是受教了。
此算法有两种思路在里面。
1.遍历过程得到了所有子集的情况;
2.在1的基础之上得到和为10的子集。
纠正:上面1中所说有误,应是:遍历过程得到了所有和小于等于10的所有子集的情况。
补充:遍历所有子集的情况的代码如下
发布时间: 2012-11-20 09:55:44 作者: rapoo
递归算法-求所有和为10的子集
从论坛里一哥们的回复中摘来的,反正我是受教了。
此算法有两种思路在里面。
1.遍历过程得到了所有子集的情况;
2.在1的基础之上得到和为10的子集。
纠正:上面1中所说有误,应是:遍历过程得到了所有和小于等于10的所有子集的情况。
补充:遍历所有子集的情况的代码如下