摘要：
<?phpheader("content-type:text/html;charset=utf-8");/***@description*搜索一颗深度为n(n=物品数量)的树,根节点即第一个物品，如果根接点的重量未超过限定重量,则根左右子节点都是第二个物品，如果超过，则第二个物品只作为左子节点。*主要思想是，符合限定条件的节点，将搜索左右子树，不符合的的节点，将只搜索左子树*假设w[] = (2,3,4) p[] = (4,5,6),限重量为7，则最终搜索树为 2 0/ \1 3 3 0/ \1 0/ \1 4 4 4 4 0|1 0|1 0|1 0| (4) (3) 阅读全文