背包问题的求解,麻烦高手指点一下？谢谢
怎么用回溯法的问题求解？需要使用栈~~~
。。。小弟我对回溯法的认识 欠浅~~~~。。。有劳各位高手帮帮忙？
[解决办法]
LZ问的是背包问题，一个经典的数据结构问题
[解决办法]
csdn有很多关于这样的问题的讨论。
比如，求出1到20中，所有和为30的数的组合。
其实跟你这个背包是一个意思。
http://topic.csdn.net/u/20091228/23/5d351d1d-86ae-430f-9e5a-b1a418e1e2f3.html
http://topic.csdn.net/u/20100105/17/bc02a6d5-7dbb-42cc-aa49-d8c3921ec386.html
