摘要： 明天开学 问题模型一般是： 给定n个物品，有一个容积为V的背包，每个物品依赖一个物品，选择一个必须选择所依赖的物品，依赖关系构成一棵树，每个物品有体积，价值，最大化价值； 这种模型称作树形有依赖背包问题; 常见方法大概有三种： 1.多叉树转化为二叉树： 将一个节点的多个儿子中选择最左的儿子保留下来， 阅读全文