回溯算法的非递归实现的问题 放100分。！！！
有一道回溯算法。子集问题。用递归算法我已经实现了。现在要用非递归算法来实现感觉没什么思路。网上查了一些资料。说是自己实现一个堆栈。来模拟函数调用的堆栈。还没想明白。那位大侠能给指点一二。。谢谢了

(子集和问题)给定n个正数wi( i = 1, …, n )以及M
已知：Σ wi ≥ M, 0 < w1 ≤ …≤ wn , w1 ≤M 成立。
n
i=1
求：所有由wi构成的子集，使得各子集元素之和
都等于M。

[解决办法]
能意思，能再详细点吗。
[解决办法]
帮顶……
[解决办法]
不是很明白，
[解决办法]
up
[解决办法]
这抽象数学, 太难搞了
[解决办法]
什么意思，是不是在已有集合中寻找所有满足子集中的所有数的总和小于M的子集和，
[解决办法]
不太明白
但是所有的递归算法都可以转化为栈来写
只要遵循一定的方法就ok了