求！优先队列式分支界限搜索解决 01背包问题？

[jakqigle]

又是01背包问题啊，大家不要见怪，说怎么老是重复这个问题，我知道可以用贪婪，回溯==解决，但是最近看能用这个“优先队列分支界限搜索”解决这个问题，一时没弄明白，希望那位大牛帮我分析下，怎么个思路啊？好像还是随子集树搜索，和回溯很类似。^_^如果有点点代码的话，小弟不胜感激，毕竟见码释义更好些哈！？先谢过先.....

[glacier3d]

最近在书上看到过用分支界限搜索解决0-1背包，但也不是好方法

[jakqigle]

[Quote=引用 1 楼 glacier3d 的回复:]
最近在书上看到过用分支界限搜索解决0-1背包，但也不是好方法
[/Quote]
恩，这个明白，还听闻有用遗传算法做的，但是现在就是想搞清楚这个怎么做，所以才来问问....在看ing.....

[glacier3d]

讲起来很麻烦的，一堆确定上界、下界的过程和分支抛弃，还是找书看吧，讲得还清楚

[hityct1]

链接呢？