摘要: <?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) 阅读全文
posted @ 2011-06-10 21:31 一缕青烟 阅读(254) 评论(0) 推荐(0) 编辑