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

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

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